#include <bits/stdc++.h>
using namespace std;
int n, r, k, p;
double v, ans, a[1 << 18];
int main() {
  scanf("%d %d", &n, &r), k = 1 << n;
  for (int i = 0; i < k; i++) {
    scanf("%lf", &a[i]), ans += a[i];
  }
  printf("%.6f\n", ans / k);
  for (int i = 0; i < r; i++) {
    scanf("%d %lf", &p, &v);
    ans -= a[p], a[p] = v, ans += a[p];
    printf("%.6f\n", ans / k);
  }
  return 0;
}
