#include using namespace std; void add(vector &A,int l,int r,int C){ A[l] += C; A[r] -= C; } int main(){ int N, M; cin >> N >> M; vector ans(N + 2),S(N + 2); while(M--){ int p, q; cin >> p >> q; add(ans,min(max(p - q + 1,1),p),p,q - p); add(S,min(max(p - q + 1,1),p),p,1); add(ans,p,min(p + q + 1,N + 1),p + q); add(S,p,min(p + q + 1,N + 1),-1); } for(int i = 1;i <= N;i++){ S[i + 1] += S[i]; ans[i + 1] += ans[i]; cout << ans[i] + S[i] * i << " \n"[i==N]; } }