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 $ 的答案

### 制約 - $ 2\ \leq\ N\ \leq\ 100,000 $ - $ 1\ \leq\ Q\ \leq\ 100,000 $ - $ 1\ \leq\ A_1\