#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#define N 100010
using namespace std;
int n,m,u[N],ans=0;
bool vis[N];
struct node{
	int l,r,len;
}a[N];
bool comp(node b,node c)
{
	return b.len<c.len;
}
void input()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
	   scanf("%d",&u[i]);
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d",&a[i].l,&a[i].r);
		a[i].len=a[i].r-a[i].l+1;
	}
}
void work()
{
	memset(vis,false,sizeof(vis));
	sort(a+1,a+1+m,comp);
	//for(int i=1;i<=m;i++)  cout<<a[i].l<<' '<<a[i].r<<endl;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
		  if(a[j].l<=u[i] && a[j].r>=u[i] && !vis[j])
		  {
		  	vis[j]=true;
		    ans++;
		    break;
		  }
		}
	}
}
int main()
{
	freopen("bg.in","r",stdin);
	freopen("bg.out","w",stdout);
	input();
	work();
	printf("%d\n",ans);
	return 0;
}
/*
4 4
2 5 6 1
1 3
2 3
1 7
8 9
*/