import java.util.*;
import java.io.*;public class Main {public static void main(String[] args) throws IOException {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st = new StringTokenizer(br.readLine());int a = Integer.parseInt(st.nextToken());int b = Integer.parseInt(st.nextToken());int c = b / a; // 做一题的时间是老王的c倍st = new StringTokenizer(br.readLine());int m = Integer.parseInt(st.nextToken()); // 共m道题int n = Integer.parseInt(st.nextToken()); // n个知识点st = new StringTokenizer(br.readLine());int[] t = new int[n + 1];for (int i = 1; i <= n; i++) t[i] = Integer.parseInt(st.nextToken()) * c;int[] p = new int[m + 1]; // 第i题所属知识点int[] q = new int[m + 1]; // 第i题的奖励值for (int i = 1; i <= m; i++) {st = new StringTokenizer(br.readLine());p[i] = Integer.parseInt(st.nextToken());q[i] = Integer.parseInt(st.nextToken());}int T = Integer.parseInt(br.readLine());int[] dp = new int[T + 1];for (int i = 1; i <= m; i++) {for (int j = T; j >= t[p[i]]; j--) { // 第i道题对应的知识点为p[i],对应所需的时间为t[p[i]]dp[j] = Math.max(dp[j], dp[j - t[p[i]]] + q[i]);}}System.out.println(dp[T]);}
}
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~