#include <iostream>
#include <math.h>

using namespace std;

int main(int argc, char** argv) {
    int n,q,V;
    scanf("%d %d %d",&n,&q,&V);
    int a[n];
    for(int i = 0; i < n; i++) {
        scanf("%d",a+i);
    }
    for(int i = 0; i < q; i++) {
        int x,y;
        scanf("%d %d",&x,&y);
        *(a+x-1) = y;
    }
    int ret = 0;
    for(int i = 0; i < n; i++) {
        if(*(a+i) >= V) {
            ret++;
        }
    }
    cout << ret << endl;
    return 0;
}