#include <bits/stdc++.h>
using namespace std;
#define ull unsigned long long
ull pw[70];
int n,m,c,k,p,q;
ull tr=0,tmp;
int main(){
	ull cntmp=1;
	for (int i=0;i<=64;i++,cntmp*=2){
		pw[i]=cntmp;
	}
	cin>>n>>m>>c>>k;
	for (int i=1;i<=n;i++){
		cin>>tmp;
		tr|=tmp;
	}
	for (int i=1;i<=m;i++){
		cin>>p>>q;
		bool bit_=tr%pw[p+1]/pw[p];
		if (!bit_){
			k--;
		}
	}
	cout<<pw[k]-n<<endl;
	return 0;
}

求大佬帮忙看一眼，谢谢！