2 10 1 1 1
1
10
1
1 5 1 8
 4 4 1 0 1
1

1
1 2 1 4
 2 5 1 0 1
2

1
1 4 1 5
 10 10 1 8 4
10
2 3 4 5 6 7 8 9
10
1 1 3 1
2 1 7 1
1 1 9 1
7 1 4 1
10 1 7 1
2 1 7 1
3 1 2 1
5 1 2 1
10 1 5 1
6 1 9 1
 2 4 1 1 1
1
4
1
1 2 1 3
 2 2 0 1 1

1
1
1 2 2 2
 1000 1000 1 1 10
1
2
1
1 900 1 1000
 5 5 1 1 1
3
2
1
1 5 1 1
 2 4 1 1 1
1
2
1
2 3 2 4
 4 4 1 0 1
4

5
1 1 2 2
1 3 2 2
3 3 4 3
3 2 2 2
1 2 2 3

3
 2
 1
 3
4
4
3
3
4
3
3
4
3
 1
 3
 100
 4
 1
 6
4
3
5
4

#include <bits/stdc++.h>
using namespace std;
int n, m, esc, ele, vel;
int escadas[2000010], elevadores[2000010];
bool bbEle(int y1, int y2) {
  if (ele == 0) return false;
  int l = 0, r = ele - 1, mid;
  int index1 = -1, index2 = -1;
  if (y2 < y1) swap(y2, y1);
  while (l <= r) {
    mid = (l + r) / 2;
    if (elevadores[mid] == y1) {
      index1 = mid;
      break;
    }
    if (elevadores[mid] > y1) {
      r = mid - 1;
    } else {
      l = mid + 1;
    }
  }
  if (index1 == -1) {
    if (elevadores[mid] > y1) {
      index1 = mid - 1;
    } else {
      index1 = mid + 1;
    }
  }
  l = 0, r = ele - 1;
  while (l <= r) {
    mid = (l + r) / 2;
    if (elevadores[mid] == y2) {
      index1 = mid;
      break;
    }
    if (elevadores[mid] > y2) {
      r = mid - 1;
    } else {
      l = mid + 1;
    }
  }
  if (index2 == -1) {
    if (elevadores[mid] > y2) {
      index2 = mid - 1;
    } else {
      index2 = mid + 1;
    }
  }
  return index1 < index2;
}
bool bbEsc(int y1, int y2) {
  if (esc == 0) return false;
  int l = 0, r = esc - 1, mid;
  int index1 = -1, index2 = -1;
  if (y2 < y1) swap(y2, y1);
  while (l <= r) {
    mid = (l + r) / 2;
    if (escadas[mid] == y1) {
      index1 = mid;
      break;
    }
    if (escadas[mid] > y1) {
      r = mid - 1;
    } else {
      l = mid + 1;
    }
  }
  if (index1 == -1) {
    if (escadas[mid] > y1) {
      index1 = mid - 1;
    } else {
      index1 = mid + 1;
    }
  }
  l = 0, r = esc - 1;
  while (l <= r) {
    mid = (l + r) / 2;
    if (escadas[mid] == y2) {
      index1 = mid;
      break;
    }
    if (escadas[mid] > y2) {
      r = mid - 1;
    } else {
      l = mid + 1;
    }
  }
  if (index2 == -1) {
    if (escadas[mid] > y2) {
      index2 = mid - 1;
    } else {
      index2 = mid + 1;
    }
  }
  return index1 < index2;
}
long long melhorEle(int y1, int y2, int h) {
  if (ele == 0) return 1e9;
  int l = 0, r = ele - 1, mid;
  int index1 = -1, index2 = -1;
  if (y2 < y1) swap(y2, y1);
  while (l <= r) {
    mid = (l + r) / 2;
    if (elevadores[mid] == y1) {
      index1 = mid;
      break;
    }
    if (elevadores[mid] > y1) {
      r = mid - 1;
    } else {
      l = mid + 1;
    }
  }
  if (index1 == -1) {
    if (elevadores[mid] > y1) {
      index1 = mid - 1;
    } else {
      index1 = mid + 1;
    }
  }
  l = 0, r = ele - 1;
  while (l <= r) {
    mid = (l + r) / 2;
    if (elevadores[mid] == y2) {
      index1 = mid;
      break;
    }
    if (elevadores[mid] > y2) {
      r = mid - 1;
    } else {
      l = mid + 1;
    }
  }
  if (index2 == -1) {
    if (elevadores[mid] > y2) {
      index2 = mid - 1;
    } else {
      index2 = mid + 1;
    }
  }
  long long temp = 0;
  if (index1 < 0) {
    if (index2 < 0) index2++;
    temp = abs(y1 - elevadores[index2]) + abs(y2 - elevadores[index2]);
    temp += h / vel;
    if (h % vel > 0) temp++;
  } else if (index2 >= esc) {
    if (index1 >= esc) index1--;
    temp = abs(y1 - elevadores[index1]) + abs(y2 - elevadores[index1]);
    temp += h / vel;
    if (h % vel > 0) temp++;
  } else {
    temp = min(abs(elevadores[index2] - y2) + abs(elevadores[index2] - y1),
               abs(y1 - elevadores[index1]) + abs(y2 - elevadores[index1]));
    temp += h / vel;
    if (h % vel > 0) temp++;
  }
  return temp;
}
long long melhorEsc(int y1, int y2, int h) {
  if (esc == 0) return 1e9;
  int l = 0, r = esc - 1, mid;
  int index1 = -1, index2 = -1;
  if (y2 < y1) swap(y2, y1);
  while (l <= r) {
    mid = (l + r) / 2;
    if (escadas[mid] == y1) {
      index1 = mid;
      break;
    }
    if (escadas[mid] > y1) {
      r = mid - 1;
    } else {
      l = mid + 1;
    }
  }
  if (index1 == -1) {
    if (escadas[mid] > y1) {
      index1 = mid - 1;
    } else {
      index1 = mid + 1;
    }
  }
  l = 0, r = esc - 1;
  while (l <= r) {
    mid = (l + r) / 2;
    if (escadas[mid] == y2) {
      index1 = mid;
      break;
    }
    if (escadas[mid] > y2) {
      r = mid - 1;
    } else {
      l = mid + 1;
    }
  }
  if (index2 == -1) {
    if (escadas[mid] > y2) {
      index2 = mid - 1;
    } else {
      index2 = mid + 1;
    }
  }
  long long temp = 0;
  if (index1 < 0) {
    if (index2 < 0) index2++;
    temp = abs(y1 - escadas[index2]) + abs(y2 - escadas[index2]);
    temp += h;
  } else if (index2 >= esc) {
    if (index1 >= esc) index1--;
    temp = abs(y1 - escadas[index1]) + abs(y2 - escadas[index1]);
    temp += h;
  } else {
    temp = min(abs(escadas[index2] - y2) + abs(escadas[index2] - y1),
               abs(y1 - escadas[index1]) + abs(y2 - escadas[index1]));
    temp += h;
  }
  return temp;
}
int main() {
  scanf("%d %d %d %d %d", &n, &m, &esc, &ele, &vel);
  int pos;
  for (int i = 0; i < esc; i++) {
    scanf("%d", &escadas[i]);
  }
  for (int i = 0; i < ele; i++) {
    scanf("%d", &elevadores[i]);
  }
  sort(escadas, escadas + esc);
  sort(elevadores, elevadores + ele);
  int q, x1, y1, x2, y2, logi;
  scanf("%d", &q);
  long long res;
  for (int i = 0; i < q; i++) {
    scanf("%d %d %d %d", &x1, &y1, &x2, &y2);
    res = 0;
    if (bbEle(y1, y2)) {
      res = abs(y1 - y2);
      res += abs(x2 - x1) / vel;
      if (abs(x2 - x1) % vel > 0) res++;
    } else if (bbEsc(y1, y2)) {
      res = abs(y1 - y2) + abs(x2 - x1);
      res = min(min(res, melhorEsc(y1, y2, abs(x2 - x1))),
                melhorEle(y1, y2, abs(x2 - x1)));
    } else {
      res =
          min(melhorEsc(y1, y2, abs(x2 - x1)), melhorEle(y1, y2, abs(x2 - x1)));
    }
    printf("%lld\n", res);
  }
  return 0;
}
