#include <iostream>
#include <algorithm>

using namespace std;

int i,j,z,n,m,d;

int a[10010];
int x[10010];
bool ac[10010];

struct B{
int s,f;

bool operator< (const B a) const
{
    return s<a.s;
}
};

B b[10100];

int main()
{

    cin>>n>>m>>d;

    for(i=1;i<=m;i++)
        cin>>a[i];
    for(i=1;i<=d;i++)
    {
        cin>>b[i].s;
        cin>>b[i].f;
    }

    sort(b+1,b+1+d);

    sort(a+1,a+1+m);

    j=1;
    for(i=1;i<=1000;i++)
    {
        x[i]=x[i-1];
        for(;j<=d;j++)
        {
            if(b[j].s>i)
                break;
            x[i]=max(x[i],b[j].f);
        }
    }
    for(i=1;i<=m;i++)
    {
            z++;
            for(j=i;j<=m;j++)
            {
                if(a[j]>x[a[i]])
                    break;
                ac[j]=true;
            }
            i=j-1;

    }



    cout<<z;


    return 0;
}