//C - Installing Cell Towers //Writer解です。 #include using namespace std; using ll = long long; int main(){ ll N,M;cin>>N>>M; vector imos(N+1),P(M+1),Q(M+1); for(ll i=1;i<=M;i++){ cin>>P[i]>>Q[i]; } //範囲外参照に注意 for(ll i=1;i<=M;i++){ //始点 if(P[i]-Q[i]<0){ //加算する区間が数列外にはみ出る場合 imos[0]+=-(P[i]-Q[i]); imos[1]++; } else{ imos[P[i]-Q[i]+1]++; } //中間点 if(P[i]+1<=N){imos[P[i]+1]-=2;} //終端点 if(P[i]+Q[i]+1<=N){imos[P[i]+Q[i]+1]++;} }//いもす法テーブル完成 for(ll i=2;i<=N;i++){ //各a_iについて、「増分(または減分)」を求める imos[i]+=imos[i-1]; } for(ll i=1;i<=N;i++){ //各a_iについて、「実際の値」を求める imos[i]+=imos[i-1]; } for(ll i=1;i<=N;i++){ cout<