#include <bits/stdc++.h>
using namespace std;
#define int long long
#define pii pair<int, int>
#define mp make_pair
#define F first
#define S second
#define endl "\n"
#define vi vector<int>
#define vvi vector<vi>
const int MXV = 50001;
void solve() {
int n, q;
cin >> n >> q;
vector<vector<bool>> v(n, vector<bool>(MXV, false));
for(int i = 0; i < n; i++) {
v[i][0] = 1;
}
vi num(n, 0);
while(q--) {
int a, b;
cin >> a >> b;
a--;
for(int i = 0; i < MXV; i++) {
if(i + b >= MXV) break;
if(v[a][i] && !v[a][i + b]) {
num[a]++;
v[a][i+b] = true;
}
}
cout << num[a] << endl;
}
}
signed main() {
ios::sync_with_stdio(false);
cin.tie(0); cout.tie(0);
// int t;
// cin >> t;
// while(t--) {
// solve();
// }
solve();
}
