#include using namespace std; int main() { int n, m; cin >> n >> m; vector cnt(n + 1); while(m--){ int l, r; cin >> l >> r; --cnt[l]; ++cnt[r-1]; } for(int i = 0; i < n; ++i) cnt[i + 1] += cnt[i]; for(int i = 0; i < n; ++i) cout << cnt[n - 1 - i] << "\n"; }