#include<bits/stdc++.h>
using namespace std;
int dp[1010]={0};
int lk[11],hws[11],hwt[11];
int n,m,r,k,ans;
int main(){
	cin>>n>>m>>k>>r;
	for(int i=1;i<=n;i++){
		cin>>lk[i];
	}
	for(int i=1;i<=m;i++){
		cin>>hwt[i];
		cin>>hws[i];
		for(int j=r;j>=hwt[i];j--){
			dp[j]=max(dp[j],dp[j-hwt[i]]+hws[i]);
		}
	}
	for(int i=1;i<=r;i++){
		if(dp[i]>=k){
			r-=i;
			break;
		}
		sort(lk+1,lk+1+n);
	}
	for(int i=1;i<=n;i++){
		if(r-lk[i]<0){
			break;
		}
		r-=lk[i];
		ans++;
	}
	cout<<ans;
	return 0;
}

(ﾉ"◑ ◑)ﾉ"(｡•́︿•̀｡)求助aaaa，样例都不过，题目给的样例输出3不是2，而且全WA