#include<iostream>
#include<cstring>
#include<cmath>
#include<cstdio>
using namespace std;
int l[100000+10],minn[100000+10],maxn[100000+10];
int main(){
	freopen("bg.in","r",stdin);
	freopen("bg.out","w",stdout);
	int n,m,num=0;
	cin>>n>>m;
	for(int h=1;h<=n;h++){
		cin>>l[h];
	}
	for(int o=1;o<=m;o++){
		cin>>minn[o]>>maxn[o];
	}
	for(int j=1;j<=n;j++){
		for(int i=1;i<=m;i++){
			if(l[j]>=minn[i] && l[j]<=maxn[i]){
				num++;
				l[j]=l[j+1];
				n=n-1;
				minn[i]=minn[i+1];
				maxn[i]=maxn[i+1];
			}
			else
			{
				l[j]=l[j+1];
				n=n-1;
			}
		}
	}
	cout<<num<<endl;
	return 0;
}