#include <iostream>
#include<algorithm>
using namespace std;
int v[5001],x[5001],z[5001];
int main()
{
    int i,j,m,n,k,dr=0,s=0,d,maxim;
    cin>>d>>n>>m;
    for(i=1;i<=n;i++) cin>>v[i];
    sort(v,v+n+1);
    for(i=1;i<=m;i++)
    {
        cin>>x[i]>>z[i];
    }
    for(i=1;i<=n;i++)
    { maxim=0; if(v[i]>dr)
    {
        for(j=1;j<=m;j++)
        {
            if(x[j]<=v[j] && z[j]>maxim) maxim=z[j],k=j;
        } z[k]=0; x[k]=0; dr=maxim; s++;
    }
    }
    cout<<s;
    return 0;
}