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