#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
#include<deque>
using namespace std;
const int SIZEN=100010;
int N,M;
int len[SIZEN];
int f[SIZEN]={0},co[SIZEN];
int ans=0;
deque<int> s[SIZEN];
class miku
{
public:
	int L,R;
}P[SIZEN];
void read()
{
	scanf("%d%d",&N,&M);
	for(int i=1;i<=N;i++) scanf("%d",&len[i]);
	for(int i=1;i<=M;i++) scanf("%d%d",&P[i].L,&P[i].R);
}
void make_gragh()
{
	for(int i=1;i<=N;i++)
	{
		for(int j=1;j<=M;j++) if(P[j].L<=len[i]&&P[j].R>=len[i]) s[i].push_back(j);
	}
}
bool find(int x)
{
	
	for(int i=0;i<s[x].size();i++)
	{
		int v=s[x][i];
		if(co[v]) continue;
		co[v]=1;
		if(!f[v]||find(f[v])) 
		{
			f[v]=x;
			return 1;
		}
	}
	return 0;
}
void XYL()
{
	for(int i=1;i<=N;i++)
	{
		memset(co,0,sizeof(co));
		if(find(i)) ans++;
	}
}
void work()
{
	make_gragh();
	XYL();
	printf("%d",ans);
}
int main()
{
	freopen("bg.in","r",stdin);
	freopen("bg.out","w",stdout);
	read();
	work();
	return 0;
}