#include using namespace std; void fast_io() { ios_base::sync_with_stdio(false); cin.tie(nullptr); } int main() { fast_io(); int n, m; cin >> n >> m; vector cnt(n + 1); for (int i = 0; i < m; i++) { int l, r; cin >> l >> r; cnt[r - 1]++; cnt[l]--; } for (int i = 1; i <= n; i++) { cnt[i] += cnt[i - 1]; } for (int i = n - 1; i >= 0; i--) { cout << cnt[i] << "\n"; } }