#include <bits/stdc++.h>
using namespace std;
int n, m, imp;
int a, b;
int c[100000];
int d[100000], e[100000];
int dp[100000];

int main() {
	cin >> n >> m;
	cin >> a >> b;
	for (int i = 1; i <= b; i++) {
		cin >> c[i];
		c[i] *=  2;
	}
	for (int i = 1; i <= a; i++) {
		cin >> d[i] >> e[i];
	}
	cin >> imp;
	for (int i = 1; i <= a; i++) {
		for (int j = imp; j >= c[i]; j--) {
			dp[j] = max(dp[j], dp[j - c[d[i]]] + e[i]);
		}
	}
	cout << dp[imp];
	return 0;
}

样例过了但是只有20分