#include<bits/stdc++.h>
#define int long long
using namespace std;
struct tree{int len,val,tag;}tr[400005];
int n,m,a,b; 
void build(int k,int l,int r)
{
	tr[k]={r-l+1,0,0};
	if(l==r)return;
	int mid=(l+r)>>1;
	build(k<<1,l,mid);build(k<<1|1,mid+1,r);
}
void pushup(int k){tr[k].val=tr[k<<1].val+tr[k<<1|1].val;}
void update(int k,int v){tr[k].val=tr[k].len*v;tr[k].tag=v;}
void pushdown(int k)
{
	if(!tr[k].tag)return;
	update(k<<1,tr[k].tag);update(k<<1|1,tr[k].tag);
	tr[k].tag=0;
}
void change(int k,int l,int r,int x,int y,int v)//区间赋值
{
	if(x>y)return;
	if(x<=l&&r<=y){update(k,v);return;}
	int mid=(l+r)>>1;pushdown(k);
	if(x<=mid)change(k<<1,l,mid,x,y,v);
	if(y>mid)change(k<<1|1,mid+1,r,x,y,v);
	pushup(k);
}
int query(int k,int l,int r,int x,int y)//区间查询 
{
	if(x>y)return 0;
	if(x<=l&&r<=y)return tr[k].val;
	int mid=(l+r)>>1,res=0;pushdown(k);
	if(x<=mid)res+=query(k<<1,l,mid,x,y);
	if(y>mid)res+=query(k<<1|1,mid+1,r,x,y);
	return res;
}
signed main()
{
    cin.tie(0)->sync_with_stdio(0);
    cin>>n>>m;build(1,1,n);
    while(m--)
    {
    	cin>>a>>b;
		int l=1,r=a,pos=-1;//能把 pos+1~a 全部覆盖为 val[pos] 
		while(l<=r)
		{
			int mid=(l+r)>>1;
			int val=query(1,1,n,mid,mid);
			int need=val*(a-mid)-query(1,1,n,mid+1,a);
			if(need<=b)pos=mid,r=mid-1;
			else l=mid+1;
		}
		int val=query(1,1,n,pos,pos);
		int need=val*(a-pos)-query(1,1,n,pos+1,a);
		b-=need;
		//剩下的要覆盖在 pos~a 上
		int len=a-pos+1;
		int x=b/len,y=b%len;
		change(1,1,n,pos,pos+y-1,val+x+1);
		change(1,1,n,pos+y,a,val+x);
	}
	for(int i=1;i<=n;i++)cout<<query(1,1,n,i,i)<<'\n';
	return 0;
}