#include <bits/stdc++.h>
using namespace std;
const int maxn = (1 << 18) + 123;
int n, r, c[maxn];
long long ans;
int main() {
  scanf("%d%d", &n, &r);
  for (int(i) = (0); (i) <= ((1 << n) - 1); (i)++) {
    scanf("%d", &c[i]);
    ans += c[i];
  }
  double den = 1 << n;
  printf("%.10lf\n", ans / den);
  for (int(i) = (0); (i) <= ((r)-1); (i)++) {
    int z;
    scanf("%d", &z);
    ans -= c[z];
    scanf("%d", &c[z]);
    ans += c[z];
    printf("%.10lf\n", ans / den);
  }
  return 0;
}
