No testdata at current.

[ARC060E] 高橋君とホテル

题目连接：https://www.luogu.com.cn/problem/AT_arc060_c

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

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

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

现在他有$Q$组行程计划，对于每一组计划，他会从旅店a旅行到旅店b$(a\neq b)$。你现在需要帮助他，求出每一组计划所需的最小天数，可以保证高桥君能够从 a 酒店移动到 b酒店。

输出格式：

$N$

$x_1\ x_2\ \dots\ x_N$

$L$

$Q$

$a_1\ b_1$

$a_2\ b_2$

$\dots$

$a_Q\ b_Q$

输出格式：

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

数据范围：

有200分的数据满足$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_2<\dots<x_N\leq 10^9$

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

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