#include <bits/stdc++.h>
using namespace std;
long long int dp[100005];
int v[100005];
int c[100005];
int main() {
  int n, q;
  int i;
  scanf("%d %d", &n, &q);
  for (i = 1; i <= n; i++) scanf("%d", &v[i]);
  for (i = 1; i <= n; i++) scanf("%d", &c[i]);
  long long int a, b;
  while (q--) {
    scanf("%I64d %I64d", &a, &b);
    int fst = 0;
    int sec = 0;
    for (i = 1; i <= 100000; i++) dp[i] = -1000000000000000;
    long long int tmp;
    for (i = 1; i <= n; i++) {
      tmp = max(dp[c[i]] + a * v[i], dp[sec] + b * v[i]);
      if (c[i] != fst) {
        tmp = max(tmp, dp[fst] + b * v[i]);
        if (tmp > dp[fst]) {
          sec = fst;
          fst = c[i];
        } else if (tmp > dp[sec])
          sec = c[i];
      }
      dp[c[i]] = max(dp[c[i]], tmp);
    }
    printf("%I64d\n", dp[fst]);
  }
  return 0;
}
