#include<bits/stdc++.h>
using  namespace std;

int n,q;
int a[100010],b[100010];
void insert(int l,int r,int c)
{
    b[l]+=c;
    b[r+1]-=c;
}
int main()
{
    cin>>n>>q;
    while(q--)
    {
        int l,r;
        cin>>l>>r;
        insert(l,r,1);

    }
    for(int i=1;i<=n;i++)   a[i]=a[i-1]+b[i];
    for(int i=1;i<=n;i++)   cout<<a[i]<<" ";


}