4052: 【12NOIP提高组】开车旅行
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为Hi，城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j]=︱Hi-Hj︱。
Input
第一行包含一个整数 N，表示城市的数目。n第二行有 N 个整数，每两个整数之间用一个空格隔开，依次表示城市 1 到城市 N 的海拔高度，即 H1，H2，……，Hn，且每个 Hi 都是不同的。n第三行包含一个整数 X0。n第四行为一个整数 M，表示给定 M 组 Si 和 Xi。n接下来的 M 行，每行包含 2 个整数 Si 和 Xi，表示从城市 Si 出发，最多行驶 Xi 公里。
Output
输出共 M+1 行。n第一行包含一个整数 S0，表示对于给定的 X0，从编号为 S0 的城市出发，小 A 开车行驶的路程总数与小 B 行驶的路程总数的比值最小。n接下来的 M 行，每行包含 2 个整数，之间用一个空格隔开，依次表示在给定的 Si 和Xi 下小 A 行驶的里程总数和小 B 行驶的里程总数。
Sample Input Copy
4
2 3 1 4
3
4
1 3
2 3
3 3
4 3Sample Output Copy
1
1 1
2 0
0 0
0 0