#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 50;
const int INF = 0x3f3f3f;
long long num[N];
int main() {
  long long n;
  long long l;
  long long q, a, b;
  scanf("%lld", &n);
  for (int i = 1; i <= n; i++) scanf("%lld", num + i);
  scanf("%lld%lld", &l, &q);
  while (q--) {
    long long sum = 0;
    scanf("%lld%lld", &a, &b);
    long long x = min(a, b);
    long long endd = max(a, b);
    while (x != endd) {
      long long cnt = num[x] + l;
      for (long long i = x;; i++) {
        if (cnt < num[i]) {
          x = i - 1;
          sum++;
          break;
        }
      }
    }
    printf("%lld\n", sum);
  }
  return 0;
}
