#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
using namespace std;
int f[1000000]={0},n,m;
int dp[1000000]={0},ya[1000000]={0};
int ans=0;
int main(){
	freopen ("bg.in","r",stdin);
	freopen ("bg.out","w",stdout);
	int a,b,c;
	scanf("%d%d",&n,&m);
	int i,j;
	for(a=1;a<=n;a++)
	{
		cin>>b;
		dp[b]++;
	}
	for(a=1;a<=m;a++)
	{
		cin>>b>>c;
		f[b]++;
		f[c+1]--;
		ya[c]--;
	}
	for(a=1;a<=100010;a++)
		f[a]+=f[a-1];
	i=0;j=0;
	for(a=1;a<=100010;a++)
	{
		if(f[a]!=0)
		i+=dp[a];
		if(i>f[a])
			i=f[a];
		if(ya[a]<0)
		{
			ans+=min(i,-ya[a]);
			i=max(i+ya[a],0);
		}
	}
	cout<<ans;
	return 0;
}