本质是对时间的分治
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
struct P{
int l,r,val,id;
}A[N];
bool cmp1(P a,P b){return a.l<b.l;}
bool cmp2(P a,P b){return a.val<b.val;}
bool cmp3(P a,P b){return a.id<b.id;}
int ANS[N],T[N],n;
int lowbit(int x){return x&(-x);}
void add(int x,int val){
for(;x<=n;x+=lowbit(x))T[x]=max(T[x],val);
}
int ask(int x){
int ans=0;
for(;x;x-=lowbit(x))ans=max(ans,T[x]);
return ans;
}
void init(int x){
for(;x<=n;x+=lowbit(x))T[x]=0;
}
void CDQ(int l,int r){
if(l==r)return;
int mid=(l+r)/2;
CDQ(l,mid);
sort(A+l,A+mid+1,cmp2);
sort(A+mid+1,A+r+1,cmp1);
int j=l;
for(int i=mid+1;i<=r;++i){
for(;j<=mid&&A[j].val<=A[i].l;++j)add(A[j].r,ANS[A[j].id]);
ANS[A[i].id]=max(ANS[A[i].id],ask(A[i].val)+1);
}
for(int i=l;i<=mid;++i)init(A[i].r);
sort(A+1+mid,A+1+r,cmp3);
CDQ(mid+1,r);
}
int main(){
ios::sync_with_stdio(0),cin.tie(0);
int m,x,y;
cin>>n>>m;
for(int i=1;i<=n;++i)cin>>A[i].val,A[i].r=A[i].l=A[i].val,A[i].id=i,ANS[i]=1;
for(int i=1;i<=m;++i)cin>>x>>y,A[x].l=min(A[x].l,y),A[x].r=max(A[x].r,y);
CDQ(1,n);
cout<<*max_element(ANS+1,ANS+1+n)<<endl;
}