#include<cstdio>
#include<iostream>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<cmath>
#define maxn 100005
#define ls k<<1
#define rs k<<1|1
#define mid ((l+r)>>1)
using namespace std;
int n,m;
struct node{
    double v;int len;
}tr[maxn*4];
int ask(int k,int l,int r,double v){
    if(l==r)return tr[k].v>v?tr[k].len:0;
    if(tr[ls].v<=v)return ask(rs,mid+1,r,v);
    return ask(ls,l,mid,v)+tr[k].len-tr[ls].len;
}
void add(int k,int l,int r,int pl,double v){
    if(l==r){tr[k].v=v;tr[k].len=1;return;}
    if(pl<=mid)add(ls,l,mid,pl,v);
    else add(rs,mid+1,r,pl,v);
    tr[k].len=tr[ls].len+ask(rs,mid+1,r,tr[ls].v);
    tr[k].v=max(tr[ls].v,tr[rs].v); 
}
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1,x,y;i<=m;i++){
        scanf("%d%d",&x,&y);
        add(1,1,n,x,(double)y/(double)x);
        printf("%d\n",tr[1].len);
    }
    return 0;
}