#include<stdio.h>
#include<math.h>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;
int main ()
{
	freopen("bg.in","r",stdin);
	freopen("bg.out","w",stdout);
	int a,c[100000],d[100000],e[100000],f[100000],g,z=0,y=1,x=100000,ans=0,i,j,k,m,n,w=100000;
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&a);
		f[a]++;
	}
	for(i=1;i<=m;i++)
	{
		scanf("%d%d",&c[i],&d[i]);
		for(j=c[i];j<=d[i];j++)
			e[j]++;
		if(x>c[i])
			x=c[i];	
		if(z<d[i])
			z=d[i];
	}
	for(i=x;i<=z;i++)
		if(f[i]==0)
			e[i]=0;
	while(y!=0)
	{
		y=0;
		w=100000;
		for(i=x;i<=z;i++)
		{	
			if(e[i]!=0)
				if(w>e[i])
					w=e[i];
            if(y<e[i])
				y=e[i];
		}
		for(i=x;i<=z;i++)
			if((e[i]==w)&&(f[i]>=1))
			{
				g=f[i];
				for(j=1;j<=m;j++)
					if((c[j]<=i)&&(i<=d[j]))
					{
						for(k=c[j];k<=d[j];k++)
						{
							if(e[k]>0)
								e[k]--;
							if(e[k]==0)
								f[k]=0;
						}
					}
				ans+=min(w,g);
				f[i]=0;
			}
	}
	printf("%d",ans);
	return 0;
}