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