#include<iostream>

#include<cstdio>

#include<cstring>

using namespace std;

int const MAXN=;

int n,m,tr[MAXN<<];

double xl[MAXN],mx[MAXN<<];

int find(int x,int l,int r,double w)

{

    if(l==r)return xl[l]>w;

    int ls=(x<<),rs=(x<<|);

    int mid=((l+r)>>);

    if(mx[ls]>w)return tr[x]-tr[ls]+find(ls,l,mid,w);

    return find(rs,mid+,r,w);

}

void pushup(int x,int l,int r)

{

    int mid=((l+r)>>);

    int ls=(x<<),rs=(x<<|);

    if(mx[ls]>=mx[rs])tr[x]=tr[ls],mx[x]=mx[ls];

    else if(mx[ls]<xl[mid+])tr[x]=tr[ls]+tr[rs],mx[x]=mx[rs];

    else

    {

        tr[x]=tr[ls]+find(rs,mid+,r,mx[ls]);

        mx[x]=mx[rs];

    }

}

void add(int nw,int L,int R,int l,int r,double w)

{

    if(l==r)

    {

        tr[nw]=;mx[nw]=w;//!!!注意别把nw写成l

        return;

    }

    int mid=((l+r)>>);

    if(mid>=L)add(nw<<,L,R,l,mid,w);

    if(mid<R)add(nw<<|,L,R,mid+,r,w);

    pushup(nw,l,r);

}

int main()

{

    scanf("%d%d",&n,&m);

    for(int i=,x;i<=m;i++)

    {

        double y;

        scanf("%d%lf",&x,&y);

        xl[x]=y/x;

        add(,x,x,,n,xl[x]);

        printf("%d\n",tr[]);

    }

    return ;

}