#include<iostream>

using namespace std;


typedef struct{
	int i, X, Y, l, sol=0;
}Pereche;
int cap[1010];
int frecv[1010];
int main()
{
	int N, D, M;
	int o, ok;
	int k;
	int abse[1010];

	Pereche perechi[1010];
	cin>>D>>N>>M;
	int i, x;
	for(i=0; i<N; i++)
	{
		cin>>x;
		abse[x]=1;
	}

	for(i=0; i<M; i++){
		cin>>perechi[i].X>>perechi[i].Y;
		perechi[i].i=i;
		perechi[i].l = perechi[i].Y-perechi[i].X;
	}
	int j;
	for(i=1; i<1000; i++)
	{
		if(abse[i]==1){
			Pereche maxp;
			int maxi=-1;
			for(j=0; j<M; j++)
			{
				if(perechi[j].X<=i && i<=perechi[j].Y && (maxi==-1 || perechi[maxi].Y<perechi[j].Y))
				{
					maxi=j;
				}
			}

			 ok=0;
			if(cap[i]!=0)
			{
				for(k=i+1; k<=perechi[maxi].Y; k++)
					if(abse[k]!=0)
							ok=1;
				if(ok==1 && perechi[maxi].sol==0){
					perechi[maxi].sol=1;
					for(k=perechi[maxi].X; k<=perechi[maxi].Y; k++){


							frecv[k]++;}
				}
			}
			else if(perechi[maxi].sol==0){
				perechi[maxi].sol=1;
				for(k=perechi[maxi].X; k<=perechi[maxi].Y; k++)
						frecv[k]++;
			}

			for(k=i; k<=perechi[maxi].Y; k++)
				if(abse[k]!=0)
					cap[k] = perechi[maxi].Y;
		}

	}
	int sol=0;
	Pereche aux;
	for(i=0; i<M; i++)
	{
		for(j=i+1; j<M; j++)
			if(perechi[i].l>perechi[j].l)
			{
				aux=perechi[i];
				perechi[i]=perechi[j];
				perechi[j]=aux;
			}
	}
	for(i=0; i<M; i++)
	{
		if(perechi[i].sol==1){
			ok=0;
			for(o=perechi[i].X; o<=perechi[i].Y; o++)
				if(abse[o]!=0 && frecv[o]==1)
					ok=1;
			if(ok==0){
				perechi[i].sol=0;
				for(o=perechi[i].X; o<=perechi[i].Y; o++)
					frecv[o]--;
			}
		}
	}
	for(i=0; i<M; i++){
		sol+=perechi[i].sol;

	}
	cout<<sol;
	return 0;
}