#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=d[i];
    while(i>0)
    {
        if(i+d[i]>=x)
            p=i;
        --i;
    }
    return p;
}
int main()
{
    int x,y,c=0,ok=0;
    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(v[1]<n || !ok)
    {
        n=pozitie(n,d,v[i]);
        c++;
        --i;
        if(v[i]==n)
            {--i; --n;}
        else if(v[1]>=n)
            ok=1;
        else
            while(n>v[i])
                --n;
    }
    f.close();
    cout<<c;
    return 0;
}