#include <bits/stdc++.h>

using namespace std;

int main()
{
    cin.tie(0);ios::sync_with_stdio(0);

    int szobaSzam,szinSzam,utasitasSzam;

    cin >> szobaSzam >> szinSzam >> utasitasSzam;

    vector<vector<int>> szinek(szinSzam+1);
    vector<int> szobak(szobaSzam+2,1);

    szobak[0] = 0; //bal oldali kint
    szobak[szobaSzam+1] = 0; // jobb oldali kint

    int t;
    for(int i = 1; i < szobaSzam+1; i++)
    {
        cin >> t;
        szinek[t].push_back(i);
    }
    int yn;

//    for(int x:szobak)
//    {
//        cout << x << " ";
//    }
//    cout << endl;

    for(int i = 0; i < utasitasSzam; i++)
    {
        cin >> t >> yn;
        if(yn == 1)
        {
            for(int j = szinek[t].size()-1; j >= 0;j--)
            {
                szobak[szinek[t][j]+1] += szobak[szinek[t][j]];
                szobak[szinek[t][j]] = 0;
            }
//            for(int x:szobak)
//            {
//                cout << x << " ";
//            }
//            cout << endl;
        }
        else
        {
            for(int j = 0; j <= szinek[t].size()-1;j++)
            {
                szobak[szinek[t][j]-1] += szobak[szinek[t][j]];
                szobak[szinek[t][j]] = 0;
            }
//            for(int x:szobak)
//            {
//                cout << x << " ";
//            }
//            cout << endl;
        }
    }
    cout << szobak[0]+szobak[szobaSzam+1];
}