题目描述Description

深圳技术大学的大数据学院楼前排水能力非常差，每当下雨的时候就会形成严重的道路积水。因此，曾学长非常讨厌下雨天。今天她又在实验室待到了很晚，在回宿舍的路上，她发现道路上形成了很多水坑，因为不想鞋子湿掉，所以她宁愿停在原地也不可能走到水坑上。曾学长打算通过擅长的蛙跳来规避水坑，回到宿舍。

我们把从实验室回宿舍的路看作一个数轴，数轴上有 N 个点，A_i 表示该点是没有形成积水的地方，其他的点都是水坑。曾学长的跳跃距离为 k ，表示她可以通过一次跳跃跳到距离为 [1, k] 以内的点。给出 M 个点对 (x, y) ，请回答曾学长能否从点 A_x 跳到点 A_y ，若可以在不经过水坑的情况下到达，请输出最小的跳跃次数；若无法到达，请输出 -1 。

输入格式Input

第 1 行包括两个正整数 N \ (2 \le N \le 10^5), k \ (1 \le k \le 10^8)，代表有 N 个没有形成积水的点，以及曾学长的跳跃距离为 k 。

第 2 行包括 N 个正整数。代表数轴上没有积水的第 i 个点坐标为 Ai \ (1 \le A_i \le 10^9)。保证数组 A 升序。

第 3 行包括一个正整数 M \ (1 \le 5 \times 10^5)，代表有 M 个询问。

第 4 行到第 3 + M 行，每行包括两个整数 x, y \ (1 \le x, y \le N, \ \ x \neq y)，代表询问曾学长是否能够在不经过水坑的情况下，从数轴上的点 A_x 跳到数轴上的点 A_y 。

输出格式Output

对于每次询问输出一个正整数或者-1，每次回答询问后换行。

样例Sample

出题Author

DM11

来源Source