#include "bits/stdc++.h"
#define ff first
#define ss second
#define pp pop_back
#define ll long long
#define pb emplace_back
#define pq priority_queue
#define ls(v) (ll)v.size()
#define all(v) v.begin(),v.end()
#define rall(v) v.rbegin(),v.rend()
#define mnpq(asd) asd,vector<asd>,greater<asd>
#define fe(a,b,i) for(ll i = a;i<=b;++i)
#define ef(a,b,i) for(ll i = a;i>=b;--i)
#define pii pair<ll,ll>
#define wr cout << "------------------------" << endl
using namespace std;
const ll MX = 50000;
const ll N = 105;
vector<ll>v[N];
bool dp[N][MX + 5];
signed main(){
ios::sync_with_stdio(false);cin.tie(nullptr);
ll n,q;
cin >> n >> q;
while(q--){
ll a,b;
cin >> a >> b;
if(!dp[a][b])
v[a].pb(b);
dp[a][b] = true;
for(auto it:v[a])
for(ll i = 1;i<=MX;++i)
if(dp[a][max(0LL,i - it)])
dp[a][i] = true;
ll ans = 0;
for(ll i = 1;i<=MX;++i)
ans += dp[a][i];
cout << ans << endl;
}
return 0;
}
