#include <iostream>
#include <vector>
using namespace std;

struct szinek{
    vector<int> szobak;
};

struct szobak{
    int emberek = 1;
    int szin;
};

int main()
{
    int a, b;
    int szobak_szama, szinek_szama, utasitasok;
    cin >> szobak_szama >> szinek_szama >> utasitasok;
    szinek szin[szinek_szama+1];
    szobak szoba[szobak_szama];

    for(int i=0; i<szobak_szama; i++){
        cin >> szoba[i].szin;
        szin[szoba[i].szin].szobak.push_back(i);
        szoba[i].emberek=1
    }

    //azt se tudom mit csinalok
    for(int i=0; i<utasitasok; i++){
        cin >> a >> b;
        if(b==-1){
            for(int j=0; j<szin[a].szobak.size(); j++){
                szoba[szin[a].szobak[j]+b].emberek = szoba[szin[a].szobak[j]+b].emberek + szoba[szin[a].szobak[j]].emberek;
                szoba[szin[a].szobak[j]].emberek = 0;
            }
        }
        else{
            for(int j=szin[a].szobak.size()-1; j>=0; j++){
                szoba[szin[a].szobak[j]+b].emberek = szoba[szin[a].szobak[j]+b].emberek + szoba[szin[a].szobak[j]].emberek;
                szoba[szin[a].szobak[j]].emberek = 0;
            }
        }
    }
    int e=0;
    for(int i=0; i<szobak_szama; i++){
        e = e + szoba[i].emberek;
    }
    e = szobak_szama - e;
    cout << e;
    return 0;
}