题目描述

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

高桥君旅行时有如下习惯：

• 他一天最多行走长度不大于 $L$ 的路程
• 他一定会选择一家旅店作为自己一天行程的终点

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

输入格式

第一行输入一个整数 $N$

第二行输入 $N$ 个空格隔开的整数代表 $x_1\ x_2\ \dots\ x_N$

第三行输入一个整数 $L$

第四行输入一个整数 $Q$

接下来 $Q$ 行，每行输入两个整数代表 $a_i,b_i$

输出格式

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

9
1 3 6 13 15 18 19 29 31
10
4
1 8
7 3
6 7
8 5

4
2
1
2

Sample Explanation 1

对于 $1$ 组查询，他可以在 $4$ 天内从 $1$ 酒店旅行到 $8$ 酒店，如下所示：

• 天 $1$：从 $1$ 酒店到 $2$ 酒店。旅行距离为 $2$ 。
• 第 $2$ 天从 $2$ 酒店前往 $4$ 酒店。行驶距离为 $10$。
• 第 $3$ 天从 $4$ 酒店前往 $7$ 酒店。行驶距离为 $6$ 。
• 第 $4$ 天从第 $7$ 家酒店前往第 $8$ 家酒店。行驶距离为 $10$ 。

数据范围：

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

$1\leq x_1<x_2<\dots<x_N\leq 10^9$

$x_{i+1}-x_i\leq L$

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