#include<bits/stdc++.h>
using namespace std;
int n,m,l[100000],mn[100000],mx[100000],cha[100000],history[100000]={0},flag[1000000]={0},out=0,ans=0;
int main(){
    freopen("bg.in","r",stdin);
    freopen("bg.out","w",stdout);
    cin>>n>>m;
    for(int i=0;i<n;i++) cin>>l[i];
    sort(l+0,l+n);
    for(int i=0;i<m;i++){
        cin>>mn[i]>>mx[i];
        cha[i]=mx[i]-mn[i];
        flag[cha[i]]++;
        if(cha[i]>out){
            out=cha[i];
        }
    }
    for(int i=1;i<=out;i++){
        for(int j=0;flag[i]!=0;j++){
            if(history[j]==0){
                if(cha[j]==i){
                    history[j]==1;
                    flag[i]--;
                    for(int y=0;y<n;y++){
                        if(l[y]>=mn[j]&&l[y]<=mx[j]){
                            l[y]=0;
                            ans++;
                            break;
                        }
                    }
                }
            }
        }
    }
    cout<<ans;
}