#include <bits/stdc++.h>
using namespace std;
int n, r, len;
long double a[1 << 18 + 5];
long double ans;
int main() {
  ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
  cin >> n >> r;
  len = pow(2, n);
  for (int i = 0; i < len; i++) {
    cin >> a[i];
    ans += a[i];
  }
  cout << fixed << setprecision(9) << ans / len << endl;
  for (int i = 0; i < r; i++) {
    int t, g;
    cin >> t >> g;
    ans -= a[t];
    ans += g;
    a[t] = g;
    cout << fixed << setprecision(9) << ans / len << endl;
  }
  return 0;
}
