#include <iostream>
#include <set>

using namespace std;

int main() {
    int n, k, m, x, lep, el=0;
    cin >> n >> k >> m;
    int c[n+1];
    set<int> szin[k+1];
    
    for(int i=0; i<=n; i++) {
        cin >> x;
        szin[x].insert(i);
    }
    
    for(int i=1; i<=n; i++) {
        cin >> x >> lep;
        if(lep==1) {
            szin[x].erase(*szin[x].begin());
            if(*szin[x].rbegin()+1>n) {
                el++;
                szin[x].erase(*szin[x].rbegin());
            }
            szin[x].insert(*szin[x].rbegin()+1);
        }
        else {
            szin[x].erase(*szin[x].rbegin());
            if(*szin[x].begin()-1<=0) {
                el++;
                szin[x].erase(*szin[x].begin());
            }
            szin[x].insert(*szin[x].begin());
        }
    }
    
    cout << lep;
    
    return 0;
}