二分+分块

一条笔直的公路上有N个旅店，第i个旅店的坐标是x_i

小Z旅行时有如下习惯：

- 他一天最多行走长度不大于L的路程

- 他一定会选择一家旅店作为自己一天行程的终点

现在他有Q组行程计划，对于每一组计划，他会从```旅店a```旅行到```旅店b```(a\neq b)。你现在需要帮助他，求出每一组计划所需的最小天数

第一行一个数字N，表示旅店的数量；

接下来一行x_1\ x_2\ \dots\ x_N

接下来两个数字L,Q

接下来Q行，每个行两个数字a,b表示从a地到b地；

Q行

第i行输出第i组计划的最优解

40%数据满足N\leq 10^3,Q\leq 10^3

对于所有数据满足2\leq N\leq 10^5,1\leq L\leq 10^9,1\leq Q\leq 10^5

1\leq x_1

x_{i+1}-x_i\leq L

保证所有数为整数，且一定存在最优解