AT_aising2019_d.Nearest Card Game

题面描述

现在高桥和青木有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 $ 的答案