#include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); int N, M; cin >> N >> M; vector V(N + 1); for (int i = 0; i < M; ++i) { int l, r; cin >> l >> r; V[N - l]++; V[N - r + 1]--; } for (int i = 0; i < N; ++i) { cout << V[i] << '\n'; V[i + 1] += V[i]; } }