该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

跟着红尘跟随我浪迹一生 / travel

庸俗的人生大多都相仿

我早已习惯流浪不端庄

听凭人来人往自顾颓唐

光阴消涨 一身风霜

是谁盼我惊艳又要漫长

身怀宝藏又替我选遗忘

要我滞留人间跌跌撞撞

天地苍茫 皆是他乡

梦中乡在长夜山岗

我追寻曾遍体鳞伤

我目送旧日的月光

先于我在今世冰凉

我是一名剑客。剑客的使命就是磨砺手中的剑，仗剑天涯。 行走江湖，我已经不记得和多少人交过手了。

“沧海一声笑，滔滔两岸潮……”站在江边，我纵情放歌。取下挂在腰上的酒壶，一口灌了下去。往事随风，真英雄从来不会多回头看旧日的荣光。

世人只知道有一个剑客来无影去无踪。他们不知道我的名字，但肯定知道我的绰号。“隐”。

没错，我是隐。酒已经喝干了，我的故事可远远没结束。

让我再看你一眼，从南到北。这次，我要从十八里铺流浪到山海关。

来吧，帮我算算我需要多少盘缠。我会告诉你我想从哪里开始玩耍，哪里结束行程。

说不定，开心的话，我来教你剑术。唉，当个高手实在是寂寞啊。

输入格式

一行两个正整数 $N，M$，分别表示 $N$ 个地点，剑客隐会有 $M$ 次流浪行程

第二行 $N$ 个正整数 $num[i]$ 表示每个地点通行所需要的盘缠。

接下来 $M$ 行，每行两个正整数 $P,Q$，表示剑客要从地点 $P$ 流浪到地点 $Q$，请注意起点和终点所在的地点也是要计入通行费用的，且每次只能去到相邻的地点。

输出格式

对于每个剑客的流浪行程，输出一个正整数表示所需盘缠

10 4
1 5 4 3 2 1 8 6 4 7
3 8
2 5
5 10
3 7

24
14
28
18

数据范围

#1 - #4：$1≤N,M≤100,1≤num[i]≤1000,1≤P,Q≤N$;

#5 - #10: $1≤N,M≤10^5,1≤num[i]≤10^5, 1≤P,Q≤N$。