#include <bits/stdc++.h>
using namespace std;

int n,m,li,ri;
int a[500010],tmp;
int tree[2000010],lz[2000010];

void build(int l,int r,int p) {
    if(l==r) {
        tree[p]=a[l];
        return;
    }
    int m=(l+r)>>1;
    build(l,m,p*2);
    build(m+1,r,p*2+1);
    tree[p]=max(tree[p*2],tree[p*2+1]);
}

void update(int l,int r,int s,int t,int p) {
    if(l<=s && t<=r) {
        ++lz[p];
        tree[p]=max(tree[p]+1,tmp);
        return;
    }
    int m=(s+t)>>1;
    if(lz[p]) {
        lz[p*2]+=lz[p];
        tree[p*2]=max(tree[p*2]+lz[p],tmp);
        lz[p*2+1]+=lz[p];
        tree[p*2+1]=max(tree[p*2+1]+lz[p],tmp);
        lz[p]=0;
    }
    if(l<=m) update(l,r,s,m,2*p);
	if(r>m) update(l,r,m+1,t,2*p+1);
    tree[p]=max(tree[p*2],tree[p*2+1]);
}

int getmax(int l,int r,int s,int t,int p) {
	if(l<=s && t<=r) {
		return tree[p];
	}
	int m=(t+s)>>1;
	int sum=0;
	if(lz[p]) {
		lz[p*2]+=lz[p];
        tree[p*2]=max(tree[p*2]+lz[p],tmp);
        lz[p*2+1]+=lz[p];
        tree[p*2+1]=max(tree[p*2+1]+lz[p],tmp);
        lz[p]=0;
	}
	if(l<=m) sum=max(sum,getmax(l,r,s,m,2*p));
	if(r>m) sum=max(sum,getmax(l,r,m+1,t,2*p+1));
	return sum;
}

int main() {
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;++i)
        scanf("%d",&a[i]);
    build(1,n,1);
    while(m--) {
        scanf("%d%d",&li,&ri);
        tmp=getmax(li,ri,1,n,1);
        update(li,ri,1,n,1);
    }
    for(int i=1;i<=n;++i)
    	printf("%d ",getmax(i,i,1,n,1));
    return 0;
}