#include<bits/stdc++.h>
using namespace std;
#define int long long
int read(){
	int x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-')f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9')
		x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
	return x*f;
}
int n,q,a,b,h,l,r;
struct f{
	int l,r,minn,cnt,tag;
}tr[400005],t1,t2;
void pushup(int p){
	tr[p].minn=tr[p<<1|1].minn;
	if(tr[p<<1].minn==tr[p<<1|1].minn)
		tr[p].cnt=tr[p<<1].cnt+tr[p<<1|1].cnt;
	else tr[p].cnt=tr[p<<1|1].cnt;
}
void addtag(int p,int x){
	tr[p].tag+=x,tr[p].minn+=x;
}
void pushdown(int p){
	if(tr[p].tag)
		addtag(p<<1,tr[p].tag),addtag(p<<1|1,tr[p].tag),tr[p].tag=0;
}
void build(int p,int l,int r){
	tr[p]={l,r,0,1};
	if(l==r){
		if(!l)tr[p].minn=1e18;
		return;
	}
	int mid=l+r>>1;
	build(p<<1,l,mid),build(p<<1|1,mid+1,r);
	pushup(p);
}
void update(int p,int l,int r,int val){
	if(tr[p].r<l||tr[p].l>r)
		return;
	if(l<=tr[p].l&&tr[p].r<=r){
		addtag(p,val);
		return;
	}
	pushdown(p);
	update(p<<1,l,r,val),update(p<<1|1,l,r,val),pushup(p);
}
f query(int p,int l,int r){
	if(l<=tr[p].l&&tr[p].r<=r)
		return tr[p];
	pushdown(p);
	int mid=tr[p].l+tr[p].r>>1;
	if(r<=mid)
		return query(p<<1,l,r);
	if(l>mid)
		return query(p<<1|1,l,r);
	f L=query(p<<1,l,r),R=query(p<<1|1,l,r),ans=R;
	if(L.minn==R.minn)ans.cnt+=L.cnt;
	return ans;
}
void out(int p){
	if(tr[p].l==tr[p].r){
		if(tr[p].l)printf("%lld\n",tr[p].minn);
		return;
	}
	pushdown(p),out(p<<1),out(p<<1|1);
}
signed main(){
	n=read(),q=read(),build(1,0,n);
	while(q--){
		a=read(),b=read();
		while(b){
			t1=query(1,0,a);
			t2=query(1,0,a-t1.cnt);
			h=t2.minn-t1.minn,l=a-t1.cnt+1,r=a;
			if(b/t1.cnt>=h)
				update(1,l,r,h),b-=t1.cnt*h;
			else {
				if(b/t1.cnt)update(1,l,r,b/t1.cnt);
				if(b%t1.cnt)update(1,l,l+(b%t1.cnt)-1,1);
				break;
				
			}
		}
	}
	out(1);
	return 0;
}