#include <bits/stdc++.h>
using namespace std;
long long gcd(long long a, long long b) {
  if (b == 0) return a;
  return gcd(b, a % b);
}
template <typename A, size_t N, typename T>
void Fill(A (&array)[N], const T &val) {
  std::fill((T *)array, (T *)(array + N), val);
}
long long func(long long b, long long n) {
  if (n < b) return n;
  return func(b, n / b) + n % b;
}
signed main() {
  int n, l, q;
  scanf("%d", &n);
  vector<int> h(n);
  for (int i = (0); (n) > i; i++) {
    scanf("%d", &h[i]);
  }
  scanf("%d %d", &l, &q);
  int db[100001][31] = {};
  for (int i = (0); (n) > i; i++) {
    db[i][0] = upper_bound((h).begin(), (h).end(), h[i] + l) - h.begin() - 1;
  }
  for (int j = (1); (31) > j; j++) {
    for (int i = (0); (n) > i; i++) {
      db[i][j] = db[db[i][j - 1]][j - 1];
    }
  }
  for (int i = (0); (q) > i; i++) {
    int a, b;
    scanf("%d %d", &a, &b);
    a--, b--;
    if (b < a) swap(a, b);
    int ans = 0;
    int now = a;
    while (now != b) {
      auto buf = upper_bound(begin(db[now]), end(db[now]), b);
      buf--;
      ans += 1 << (buf - begin(db[now]));
      now = *buf;
    }
    printf("%d\n", ans);
  }
  return 0;
}
