#include<cstdio>
#include<algorithm>
using namespace std;
struct ff
{
	int x,y;
}f[101111]={};
int g[101111]={};
int n;int m;
bool kj[101111]={};
int main()
{
	freopen("bg.in","r",stdin);
	freopen("bg.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++)
		scanf("%d",&g[i]);
	for(int i=0;i<m;i++)
		scanf("%d%d",&f[i].x,&f[i].y);
	sort(g,g+n);
	for(int i=0;i<n;i++)
	{
		int maxx=111111,weizhii=100111;
		for(int j=0;j<m;j++)
			if(f[j].y<maxx&&!kj[j]&&f[j].y>=g[i]&&f[j].x<=g[i])
				maxx=f[j].y,weizhii=j;
		kj[weizhii]=1;
	}
	int ans=0;
	for(int i=0;i<m;i++)
		if(kj[i])
			ans++;
	printf("%d\n",ans);
}