#include<iostream>
#include<string>
#include<string.h>
#include<algorithm>
#include<functional>
using namespace std;

int SL,TL;	//学生和老王的水平值
int m,n;	//题目的总数和知识点总数
int time[5010];	//老王做题时间--->学生做题时间就是time[i]*(TL/SL) 
int p[5010],q[5010];//题目所属知识点和对应的奖励值 
int T;		//规定的时间 
//在T时间内，做每道题的时间是time[p[i]],奖励值是q[i] 
int dp[5005];
int main(){
	cin>>SL>>TL;
	cin>>m>>n;
	for(int i=1;i<=n;i++){
			cin>>time[i];
			time[i]*=(TL/SL); //第i个知识点花费时间
	} 
	
	for(int i=1;i<=m;i++)
		cin>>p[i]>>q[i];	//所属知识点和奖励值 
	cin>>T;
	
	for(int i=1;i<=m;i++){
		for(int j=T;j>=0;j--){
			if(j>=time[i])
				dp[j]=max(dp[j],dp[j-time[p[i]]]+q[i]);
		}
	}
	
	cout<<dp[T];
}