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