#include <bits/stdc++.h>
using namespace std;
#define int unsigned long long
#define maxm 75
int n, m, c, k, p, q, t, s;
bool v[maxm];
signed main () {
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	cin >> n >> m >> c >> k;
	for (int i = 1; i <= n; ++ i) {
		cin >> p;
		t |= p;
	}
	for (int i = 1; i <= m; ++ i) {
		cin >> p >> q;
		v[p] = 1;
	}
	for (int i = 1; i <= n; ++ i) {
		if (v[i] && !(((int)1 << i) & t)) {
			++ s;
		}
	}
	if (s == 0 && k == 64) {
		if (n == 0) {
			cout << "18446744073709551616";
		}
		else {
			cout << (int)18446744073709551615 - n + 1;
		}
	}
	else {
		cout << ((int)1 << (k - s)) - n;
	}
	return 0;
}

情况