A71243.午枫的双人挑战

小午和小枫正在玩一个需要双人互相配合的解谜动作游戏，目前游戏有 $n$ 个关卡，每个关卡分为解密和战斗两个部分，其中小午负责解密部分，小枫负责战斗部分。小午完成第 $i$ 关的解密部分的时间是 $a_i$ ，小枫完成第 $i$ 关的战斗部分的时间是 $b_i$ 。

当一个人在进行一个关卡的解密或战斗部分时，另一个人是无法行动的。起初他们只能进行第 $1$ 个关卡。这个游戏每关的战斗部分与解密部分环环相扣，不同关卡之间的解密部分也环环相扣。具体地来说，在进行第 $i$ 个关卡的战斗部分之前，需要先完成第 $i$ 个关卡的解密部分；如果要进行第 $i$ 个关卡的解密部分，需要完成第 $i-1$ 个关卡的解密部分。

他们现在正在进行直播挑战，观众们给了他们 $q$ 个挑战，每个挑战要求他们以最短的时间完成 $k$ 个关卡。请你帮他们计算每个挑战的最短用时是多少。

第一行输入 $2$ 个正整数 $n,q$ $(1\leq n\leq 2\times 10^5,1\leq q \leq 100)$ ，分别表示关卡个数和挑战个数。

第二行输入 $n$ 个正整数 $a_i$ $(1\leq a_i\leq 10^9)$，表示小午完成第 $i$ 个关卡的解密部分的时间。

第三行输入 $n$ 个正整数 $b_i$ $(1\leq b_i\leq 10^9)$，表示小枫完成第 $i$ 个关卡的战斗部分的时间。

接下来 $q$ 行，每行输入一个正整数 $k$ $(1\leq k\leq n)$ ，表示挑战完成的关卡个数。

对于每个挑战输出一行一个整数，表示这个挑战花费的最短时间。

对于第一个挑战，小午先完成第 $1,2$ 关的解密部分，小午完成第 $2$ 关的战斗部分，此时他们已经完成了关卡 $2$ ，总共完成了 $1$ 个关卡，此时花费的时间是 $1+2+2=5$ 。可以证明没有别的方法可以花费更少的时间。

对于第二个挑战，小午先完成第 $1,2,3$ 关的解密部分，小午完成第 $2,3$ 关的战斗部分，此时他们已经完成了关卡 $2,3$ ，总共完成了 $2$ 个关卡，此时花费的时间是 $1+2+3+2+1=9$ 。可以证明没有别的方法可以花费更少的时间。