#include <bits/stdc++.h>
#include <bits/extc++.h>
#define pii pair<int, int>
#define F first
#define S second
#define ranktree tree<pii, null_type, greater<pii>, rb_tree_tag, tree_order_statistics_node_update>

using namespace std;
using namespace __gnu_pbds;

ranktree rt;
int n, m;
pii team[100005];

signed main() {
    ios::sync_with_stdio(0), cin.tie(0);
    cin >> n >> m;
    for (int i = 0; i < n; i++) team[i].F = team[i].S = 0;
    for (int i = 0; i < m; i++) {
        int tt, pp;
        cin >> tt >> pp;
        auto it = rt.find(team[tt]);
        if (it != rt.end()) rt.erase(it);
        team[tt].F++;
        team[tt].S -= pp;
        rt.insert(team[tt]);
        int rk = rt.order_of_key(team[1]);
        cout << rk+1 << "\n";
    }
    return 0;
}