题目描述

这是问题的简单版本。在这个版本中 $m\leq10$。

阿兔打算去哥布林森林挑战哥布林。

已知阿兔会按顺序遇到 $n$ 只哥布林，第 $i$ 只哥布林的力量为 $a_i$。当阿兔的力量大于或等于哥布林的力量时，阿兔可以击败它；否则，阿兔会被击败。

每当阿兔击败 $k_i$ 只哥布林时，她的力量就会增加 $1$。

现在，给定 $m$ 次询问，每次询问给定一个 $k_i$，问：阿兔的初始攻击力至少为多少，才能击败所有哥布林？

输入格式

第一行包含两个正整数 $n$ 和 $m$ $(1 \leq n \leq 2 \times 10^5, 1 \leq m \leq 10)$，分别表示哥布林的数量和询问次数。

第二行包含 $n$ 个正整数 $a_1, a_2, \dots, a_n$ $(1 \leq a_i \leq 10^9)$，表示每只哥布林的力量。

第三行包含 $m$ 个正整数 $k_1, k_2, \dots, k_m$ $(1 \leq k_i \leq 10^9)$，表示每次询问的升级所需击败的哥布林数量。

输出格式

输出 $m$ 行，每行一个整数，表示对应 $k_i$ 时阿兔所需的最小初始攻击力。

5 2
2 3 4 5 1
3 1

4
2