#include using namespace std; int main () { int N, M; cin >> N >> M; std::vector A(N, 0); for (int i = 0; i < M; i ++) { int l, r; cin >> l >> r; A[l - 1] ++; if (r > 1) { A[r - 2] --; } } for (int i = N - 1; i > 0; i --) { A[i - 1] += A[i]; } for (int i = N - 1; i >= 0; i --) { cout << A[i] << endl; } }