#include <cstdio>

#include <algorithm>

using namespace std;

const int N=100010;

const int INF=0x3f3f3f3f;

struct data{int l,r;}p[N];

bool cmp(data a,data b){return a.r<b.r;}

int tag[N<<2],T[N<<2],a[N];

void up(int x){T[x]=min(T[x<<1],T[x<<1|1]);}

void pd(int x){

    if(tag[x]){

        T[x<<1]+=tag[x]; T[x<<1|1]+=tag[x];

        tag[x<<1]+=tag[x]; tag[x<<1|1]+=tag[x];

        tag[x]=0;

    }

}

void build(int x,int l,int r){

    int mid=(l+r)>>1;

    if(l==r){T[x]=a[l];tag[x]=0;return;}

    build(x<<1,l,mid); build(x<<1|1,mid+1,r);

    up(x);

}

void update(int x,int l,int r,int L,int R,int p){

    int mid=(l+r)>>1;

    if(L<=l&&r<=R){T[x]+=p;tag[x]+=p;return;} pd(x);

    if(L<=mid)update(x<<1,l,mid,L,R,p);

    if(R>mid)update(x<<1|1,mid+1,r,L,R,p);

    up(x);

}

int query(int x,int l,int r,int L,int R){

    int mid=(l+r)>>1;

    //printf("%d %d %d\n",l,r,T[x]);

    if(L<=l&&r<=R)return T[x]; pd(x);

    int res=INF;

    if(L<=mid)res=min(res,query(x<<1,l,mid,L,R));

    if(R>mid)res=min(res,query(x<<1|1,mid+1,r,L,R));

    return res;

}

int n,m;

int main(){

    while(~scanf("%d%d",&n,&m)){

        for(int i=1;i<=n;i++)scanf("%d",&a[i]);

        build(1,1,n);

        for(int i=1;i<=m;i++)scanf("%d%d",&p[i].l,&p[i].r);

        sort(p+1,p+m+1,cmp);

        int ans=0;

        for(int i=1;i<=m;i++){

            int x=query(1,1,n,p[i].l,p[i].r);

            //printf("%d %d\n",p[i].l,p[i].r);

            //printf("%d\n",x);

            if(x){

                ans++;

                update(1,1,n,p[i].l,p[i].r,-1);

            }

        }printf("%d\n",ans);

    }return 0;

}