#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e4+10;
int n,L,q;
int a[N];
bool check(int mid,int x,int y){
int t=x,ret=0;
while(t<y){
int sum=0;
int j=t;
while(sum+abs(a[j]-a[j+1])<=L)sum += llabs(a[j]-a[++j]);
ret++,t=j;
}if(ret<=mid)return 1;
else return 0;
}
signed main(){
cin>>n;
for(int i=1;i<=n;i++)cin>>a[i];
cin>>L>>q;
for(int i=1;i<=q;i++){
int x,y;
cin>>x>>y;
if(a[x]>a[y])swap(x,y);
int l=1,r=y-x;
while(l<r){
int mid=(l+r)>>1;
if(check(mid,x,y))r=mid;
else l=mid+1;
}cout<<l<<endl;
}
return 0;
}