#include<bits/stdc++.h>
#include<set>
#define LL long long
#define PAIR pair<int,LL>
using namespace std;
int n,q;
set<PAIR> S;
set<PAIR> :: iterator it,ot;
int main()
{
	int x,u; LL y,v,w,s,xyk;
	scanf("%d %d",&n,&q);
	S.insert(PAIR(0,(LL)(1e18)));
	S.insert(PAIR(1,0));
	S.insert(PAIR(n+1,0));
	while(q--){
		scanf("%d %lld",&x,&y);
		it=S.upper_bound(PAIR(x+1,-1));
		it--,xyk=it->second;
		while(1){
			it=S.upper_bound(PAIR(x+1,-1));
			it--,ot=it,ot--;
			w=ot->second-it->second;
			s=x-it->first+1;
			if(y/s<w){
				u=it->first,v=it->second;
				S.erase(it);
				if(y%s==0)
					S.insert(PAIR(u,v+y/s));
				else{
					S.insert(PAIR(u,v+y/s+1));
					S.insert(PAIR(u+y%s,v+y/s));
					it=S.find(PAIR(u,v+y/s+1));
					ot=it,ot--;
					if(ot->second==v+y/s+1)
						S.erase(it);
				  }
				break;
			  }
			y-=w*s;
			S.erase(it);
		  }
		if(x<n){
			it=S.upper_bound(PAIR(x+1,-1));
			ot=it,it--;
			if(it->second>xyk&&ot->first>x+1)
				S.insert(PAIR(x+1,xyk));
		  }
	  }
	it=S.begin(),it++,x=1;
	for(;it!=S.end();it++){
		for(u=x;u<it->first;u++)
			printf("%lld\n",y);
		x=it->first,y=it->second;
	  }
	return 0;
}
