题目描述

中国因为人口众多，公共交通非常重要，公交车是传统公交系统中的重要交通方式。

某市的交通系统与其他的城市不同，票的成本是根据两个站之间的距离计算的，下面是一个描述距离和成本之间的关系表：

你的邻居是个非常吝啬的人，他想让你帮助他计算出他想知道的两个站之间的最低费用，你能完成这项任务吗？

为了简化此问题，你可以假设所有工作站都位于一条直线上，我们使用 $x$ 坐标来描述站台的位置

输入格式

第一行包含八个整数，分别为$L_1,L_2,L_3,L_4,C_1,C_2,C_3,C_4(0\le L_1\le L_2\le L_3\le L_4,C_1,C_2,C_3,C_4\le 10^9)$

第二行包含两个整数 $n,m$ , 表示站点和要询问问题的数量。

接下来 $n$ 行，每行包含一个整数，表示第 $i$ 个站点的 $x$ 坐标。

接下来 $m$ 行，每一行包含两个整数，表示起点和目的地。（所有的起点和目的地均不同）.

其中： $2\le n\le 100,0\le m\le 500,-10^9\le x\le 10^9$ ，保证 $x$ 两两互不相同。

对于起点和目的地，如果可以到达，则输出最低成本；否则输出impossble。

2
1 2 3 4 1 3 5 7
4 2
1
2
3
4
1 4
4 1
1 2 3 4 1 3 5 7
4 1
1
2
3
10
1 4

3
3
impossble