#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;
ll n,m,i,j,k,l,r,x,y,z,w,s,t,a[1100000],seg[1100000],lazy[1100000],q,locate[1100000],asdf[1100000],num[1100000];
pair<ll,ll> p[1100000];
pair<pair<ll,ll>,ll> pp;
set<pair<pair<ll,ll>,ll>> v[1100000];
vector<ll> u;
void propagate(ll x,ll y,ll z)
{
    lazy[z*2]+=lazy[z];
    lazy[z*2+1]+=lazy[z];
    seg[z]+=lazy[z];
    lazy[z]=0;
}
void f(ll x,ll y,ll z,ll w)
{
    propagate(x,y,z);
    if(y<l||x>r)
        return;
    if(l<=x&&y<=r)
        {
        lazy[z]+=w;
        propagate(x,y,z);
        return;
        }
    f(x,(x+y)/2,z*2,w);
    f((x+y)/2+1,y,z*2+1,w);
    seg[z]=seg[z*2]+seg[z*2+1];
}
ll g(ll x,ll y,ll z)
{
    propagate(x,y,z);
    if(y<l||x>r)
        return 0;
    if(l<=x&&y<=r)
        return seg[z];
    return g(x,(x+y)/2,z*2)+g((x+y)/2+1,y,z*2+1);
}
void f2(ll x)
{
    num[x]=num[x*2]+num[x*2+1];
    if(x==1)
        return;
    f2(x/2);
}
ll g2(ll x,ll y,ll z)
{
    if(y<l||x>r)
        return 0;
    if(l<=x&&y<=r)
        return num[z];
    return g2(x,(x+y)/2,z*2)+g2((x+y)/2+1,y,z*2+1);
}
int main()
{
    scanf("%lld %lld",&n,&q);
    u.push_back(0);
    for(i=1;i<=q;i++)
    {
        scanf("%lld %lld",&x,&y);
        p[i]={x,y};
        asdf[x]+=y;
        u.push_back(asdf[x]);
        locate[i]=asdf[x];
    }
    for(i=1;i<=n;i++)
    {
        asdf[x]=0;
    }
    sort(u.begin(),u.end());
    u.erase(unique(u.begin(),u.end()),u.end());
    for(i=1;i<=n;i++)
    {
        a[i]=lower_bound(u.begin(),u.end(),0)-u.begin()+1;
    }
    for(i=1;i<=q;i++)
    {
        locate[i]=lower_bound(u.begin(),u.end(),locate[i])-u.begin()+1;
    }
    for(i=1;i<=n;i++)
    {
        v[a[i]].insert({{i,0},0});
        num[a[i]+262143]++;
        f2((a[i]+262143)/2);
    }
    for(i=1;i<=q;i++)
    {
        x=p[i].first;
        y=locate[i];
        if(y==a[x])
            continue;
        if(y<a[x])
        {
            pp=(*v[a[x]].lower_bound({{x,-1},0}));
            l=a[x];
            r=a[x];
            v[a[x]].erase(pp);
            pp.first.second+=g(1,262144,1)-pp.second;
            l=y+1;
            r=a[x];
            pp.first.second+=g2(1,262144,1)-1;
            l=y;
            r=a[x]-1;
            f(1,262144,1,1);
            l=y;
            r=y;
            pp.second=g(1,262144,1);

            num[a[x]+262143]--;
            f2((a[x]+262143)/2);
            a[x]=y;
            num[a[x]+262143]++;
            f2((a[x]+262143)/2);
            v[a[x]].insert(pp);
        }
        else
        {
            pp=(*v[a[x]].lower_bound({{x,-1},0}));
            l=a[x];
            r=a[x];
            v[a[x]].erase(pp);
            pp.first.second+=g(1,262144,1)-pp.second;
            l=a[x]+1;
            r=y;
            pp.first.second+=g2(1,262144,1);
            l=a[x];
            r=y-1;
            f(1,262144,1,1);
            l=y;
            r=y;
            pp.second=g(1,262144,1);
            num[a[x]+262143]--;
            f2((a[x]+262143)/2);
            a[x]=y;
            num[a[x]+262143]++;
            f2((a[x]+262143)/2);
            v[a[x]].insert(pp);
        }
    }
    for(i=1;i<=n;i++)
    {
        l=a[i];
        r=a[i];
        z=g(1,262144,1);
        pp=(*v[a[i]].lower_bound({{i,-1},0}));
        printf("%lld ",pp.first.second+z-pp.second);
    }
}