95pts玄关求调！！

#include <iostream>
#include <algorithm>
#include <cstring>

using namespace std;

typedef unsigned long long ULL;

int main()
{
    int n, m, c, k;
    cin >> n >> m >> c >> k;
    
    ULL cow = 0; 
    for(int i = 0; i < n; i++) {
        ULL x;
        cin >> x;
        cow |= x;
    }
    
    ULL f = 0;
    
    for(int i = 0; i < m; i++) {
        int p, q;
        cin >> p >> q;
        if(!(cow >> p & 1)) {
            f |= (1ULL << p);
        }
    }

    int av = k;
    for(int i = 0; i < k; i++) {
        if(f >> i & 1) {
            av --;
        }
    }
    
    ULL total;
    if(av == 64) {
        total = 0;  
        total = total - n;
    } else {
        total = (1ULL << av);
        if(total < n) {
            total = 0;
        } else {
            total -= n;
        }
    }
    
    cout << total << "\n";
    return 0;
}