题面描述

现在高桥和青木有N张卡片，每张卡片上有一个整数 $A_i$ ，并且任意2张卡片上的整数都不相同

高桥和青木决定用这些卡玩下面这个游戏：

• 首先青木决定了一个整数 $x$ 。
• 从高桥开始，每人轮流拿一张卡。此时，取的卡如下选择。
  • 高桥取剩下的卡片中写的整数最大的卡片。
  • 青木取剩下的卡片中写的整数最接近 $x$ 的卡片。但是，在有多张这样的卡的情况下，取它们中写的整数最小的卡。
  • 剩下的卡数量为零（也就是全被拿走了）时游戏结束。

对于 $x$ 的值，你将获得 $Q$ 个候选值：$X_1,\ X_2,\ ...,\ X_Q$ 。对于每个 $i$ （ $1\ \leq\ i\ \leq\ Q$ ），请找出当青木所选的 $x$ 值为 $X_i$ 时，高桥所选的所有卡片上整数的和。

输入格式

输入格式如下：

 $ N $   $ Q $ 
 $ A_1 $   $ A_2 $   $ ... $   $ A_N $ 
 $ X_1 $ 
 $ X_2 $ 
 $ : $ 
 $ X_Q $ 

输出格式

输出 $Q$ 行，第 $i$ （ $1\ \leq\ i\ \leq\ Q$ ）行应该包含 $x$ = $X_i$ 的答案