#include <bits/stdc++.h>
using namespace std;

/*

important property of binary trees
parent = floor_division(node)
*/

int fastPow(int a, int b) {
    if (b == 0) return 1;
    int ans = fastPow(a, b / 2);
    ans = ans * ans;
    if (b & 1) {
        return a * ans;
    }
    return ans;
}

int main()
{
    int n, m;
    cin >> n;
    cin >> m;

    n = fastPow(2, n);

    vector<int> val(n, 1), dp;

    for (int i=0; i < m; i++) {
        int u, v;
        cin >> u >> v;
        val[u] = v;

        dp.assign(n, 0);

        for (int i = n - 1; i > 0; i--) {
            if (dp[i / 2] < dp[i] + val[i]) {
                dp[i / 2] = dp[i] + val[i];
            }
        }
        cout << dp[1] << '\n';
    }

    return 0;
}