#include <iostream>

using namespace std;

int main()
{
    int sz[100001],n,k,m,e[100001],c,x,db=0;
    cin>>n>>k>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>sz[i];
        e[i]=1;
    }
    for(int i=1;i<=m;i++)
    {
        cin>>c>>x;
        if(x==1)
        {
            if(sz[n]==c) { db+=e[n]; e[n]=0; }
            for(int j=n-1;j>=1;j--)
                if(sz[j]==c) { e[j+1]+=e[j]; e[j]=0; }
        }
        else
        {
            if(sz[1]==c) { db+=e[1]; e[1]=0; }
            for(int j=2;j<=n;j++)
                if(sz[j]==c) { e[j-1]+=e[j]; e[j]=0; }
        }
        /*for(int j=1;j<=n;j++) cout<<e[j]<<" ";
        cout<<endl;*/
    }
    cout<<db;
    return 0;
}