#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn=100005;
int n,m;
int node[maxn<<2];
bool vis[maxn];
struct Point{
	int x,y;
	bool operator < (const Point &rhs) const
	{
		return (y-x+1==rhs.y-rhs.x+1&&x<rhs.x)||y-x+1<rhs.y-rhs.x+1;
	}
}sorted[maxn];
void pushUp(int rt)
{
	node[rt]=node[rt<<1]+node[rt<<1|1];
}
void update(int p,int rt,int l,int r)
{
	if(l==r)
	{
		node[rt]+=1;
		return;
	}
	int mid=(l+r)>>1;
	if(p<=mid) update(p,rt<<1,l,mid);
	else update(p,rt<<1|1,mid+1,r);
	pushUp(rt);
}
bool find(int rt,int l,int r,int L,int R)
{
	if(l==r)
	{
		node[rt]-=1;
		return true;
	}
	if(!node[rt]) return false;
	int mid=(l+r)>>1;
	bool ok=true;
	if(R<=mid) ok=find(rt<<1,l,mid,L,R);
	else if(L>mid) ok=find(rt<<1|1,mid+1,r,L,R);
	else
	{
		if(node[rt<<1]) ok=find(rt<<1,l,mid,L,R);
		else ok=find(rt<<1|1,mid+1,r,L,R);
	}
	if(ok) pushUp(rt);
	return ok;
}
int main()
{
	freopen("bg.in","r",stdin);
	freopen("bg.out","w",stdout);
	scanf("%d%d",&n,&m);
	int len;
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&len);
		update(len,1,1,100000);
	}
	for(int i=1;i<=m;i++)
	scanf("%d%d",&sorted[i].x,&sorted[i].y);
	int ans=0;
	sort(sorted+1,sorted+1+m);
	for(int i=1;i<=m;i++)
	{
		if(find(1,1,100000,sorted[i].x,sorted[i].y)) ans++;
	}
	printf("%d",ans);
	return 0;
}