← 返回题目列表

Codeforces · 534/E

E. Berland本地定位系统

中文机器翻译题面 查看原题

在伯兰,一辆公共汽车沿着首都的主要街道行驶。街道从主广场开始,看起来很长。沿街有 n 个公交车站,其中第 i 个公交车站位于距中心广场 ai 的距离处,所有距离均不同,车站按照距广场距离递增的顺序编号,即,对于从 1 到 n-1 的所有 i,ai < ai + 1。公交车从第一个站出发,经过 2、3 号站,依此类推。它到达第 n 号停靠站,掉头并沿相反方向行驶至第 1 号停靠站,以相反的顺序经过所有中间停靠站。之后,它再次开始向第n站移动。白天,巴士在此路线上不间断运行。

该巴士配备了 Berland 本地定位系统。当公共汽车经过车站时,系统会记下其号码。

该系统的主要功能之一是,它可以响应有关公交车在某些车站之间的路径部分所行驶距离的查询。系统的一个特殊模块接收有关路径一段上的一组站点信息的输入,站点编号在该组中出现的次数与公交车驶过该站点的次数相同。该模块返回路径的行进段的长度(如果无法唯一确定长度,则返回 -1)。由于请求中的停止编号不是按照它们被访问的顺序而是按照非递减的顺序出现,因此该模块的操作变得复杂。

例如,如果站点数量为 6,并且该部分公交车路径从 5 号公交车站开始,到 3 号公交车站结束,经过的站点如下:$$5 \rightarrow 6 \rightarrow 5 \rightarrow 4 \rightarrow 3$$,则关于该路段路径的请求将具有以下形式:3, 4, 5, 5, 6。如果该路段上的公交车从站点 5 到站点 3 有时间驶过第 1 个站点(即,如果我们考虑以从站点 5 出发的第二次访问站点 3 结束的路段),则请求的形式为:1, 2, 2, 3, 3, 4, 5, 5, 6。

您将必须重复 Berland 程序员的成就并实现此功能。

输入

第一行包含整数 n (2 ≤ n ≤ 2·105) — 停靠站数量。

第二行包含 n 个整数 (1 ≤ ai ≤ 109) — 从第 i 个站点到中心广场的距离。第二行中的数字按升序排列。

第三行包含整数 m (1 ≤ m ≤ 4·105) — 公交车在路径的某个路段上经过的站点数量。

第四行包含 m 个整数 (1 ≤ bi ≤ n) — 路径段上公交车所访问的站点编号的排序列表。车站出现的次数与公交车访问该车站的次数一样多。

保证查询对应于路径的某些段。

输出

请在单行中打印公交车行驶的距离。如果无法明确确定,则打印 - 1。

示例

输入 #1

6
2 3 5 7 11 13
5
3 4 5 5 6

输出 #1

10

输入 #2

6
2 3 5 7 11 13
9
1 2 2 3 3 4 5 5 6

输出 #2

16

输入 #3

3
10 200 300
4
1 2 2 3

输出 #3

-1

输入#4

3
1 2 3
4
1 2 2 3

输出#4

3

注意

语句中的第一个测试演示了问题语句中显示的第一个示例。

语句中的第二个测试演示了问题语句中所示的第二个示例。

在第三个示例中,有两条可能的路径具有不同的长度,因此,所寻求的段长度不是唯一定义的。

在第四个示例中,尽管两个不同的路径对应于查询,但它们具有相同的长度,因此所查找的段长度是唯一定义的。