#!/usr/bin/ruby
N=gets.to_i
A=gets.split.map(&:to_i)
L=gets.to_i
Q=gets.to_i
raise if Q>1000
Q.times{
	x,y=gets.split.map(&:to_i).sort
	x-=1
	y-=1
	raise if x==y
	r=c=0
	while x<y
		if c+A[x+1]-A[x]>L
			r+=1
			c=0
		end
		c+=A[x+1]-A[x]
		x+=1
	end
	r+=1 if c>0
	p r
}