#include #include #include #include #include #include #include #include #include #include #include #include // #include // using namespace atcoder; // using mint = modint998244353; using namespace std; int main() { int n,m;cin >> n >> m; vector ans(n+1,0); for(int i=0;i> l >>r; ans[l]++; ans[r-1]--; } for(int i=n;1<=i;i--) ans[i-1] += ans[i]; for(int i=n;1<=i;i--) cout << ans[i] << endl; }