C 旅店
|
问题描述
一条笔直的公路旁有N家旅店，从左往右编号1到N，其中第i家旅店的位置坐标为Xi。
旅人何老板总在赶路。他白天最多行走个单位的距离L，并且夜间必须到旅店休息。
何老板给你Q个询问，每个询问的都由两个整数构成，其中第i个询问的格式为Ai，Bi，表示他想知道自己从Ai号旅店走到Bi号旅店，最少需要花费多少天？
输入格式
第一行，一个整数N
第二行，N个空格间隔的整数X1，X2，……XN，表示每个旅店的坐标
第三行，一个整数L
第四行，一个整数Q
接下来Q行，每行两个整数，表示一次询问
输出格式
Q行，每行一个整数，依次表示对应询问的答案
样例输入
9
1 3 6 13 15 18 19 29 31
10
4
1 8
7 3
6 7
8 5
样例输出
4
2
1
2
提示
对于100%的数据:
样例解释：对于第1个询问1号到8号旅店，一种最优方案如下：第1天，从1号旅店到2号旅店，行走距离2 第2天，从2号旅店到4号旅店，行走距离10 第3天，从4号旅店到7号旅店，行走距离6 第4天，从7号旅店到8号旅店，行走距离10
