#include<iostream>
#include<fstream>
using namespace std;
ifstream f("date.in");
int v[1500],d[1500],n,k,i;
int pozitie(int i,int d[],int x)
{
    int p=0;
    while(i>0)
    {
        if(i+d[i]>=x)
            p=i;
        --i;
    }
    return p;
}
int main()
{
    int x,y,c=0,aux;
    f>>n>>n>>k;
    for(i=1; i<=n; i++)
        f>>v[i];
    for(i=1; i<=k; i++)
    {
        f>>x>>y;
        if(d[x]<y-x)
            d[x]=y-x;
    }
    i=n;
    n=v[n];

    while(i>0 && n>0)
    {
        n=pozitie(n,d,v[i]);
        c++;
        i--;
        aux=n;
            while(n<v[i] && i>0)
                i--;
            if(aux==v[i])
            {
                i--;
                n--;
            }
            else
                n=v[i];///daca e mai mare ca urmatorul
    }
    f.close();
    cout<<c;
    return 0;
}