### 问题描述 基德是一个勇敢的冒险家，他正在一片神秘的森林中探险。这片森林被一种神秘的力量保护着，这种力量由一个特殊的神秘阵列控制，这个阵列由 $N$ 块石碑组成，每块石碑上都刻有一个神秘的数 $A_i$。在这个阵列中，任意三块不同的石碑，都会形成一个神秘的三石碑组（我们称之为“三重石”），而这个“三重石”的力量则是这三块石碑上刻的数字中最小的那个。 基德需要掌握这个阵列的力量，来对抗森林中的邪恶力量。他的朋友小新给了他一个神秘的水晶球，可以用来查询这个阵列的信息。每次查询，基德都需要提供一个数字 $K$，然后水晶球就会显示出“三重石”中第 $K$ 小的力量数值。 基德需要你的帮助来理解这个阵列的力量。你能帮助他吗？ ### 输入格式 第一行输入两个数 $N$ 和 $Q$，其中 $N$ 是石碑的数量，$Q$ 是基德此次查询的次数。 第二行输入 $N$ 个数 $A_1, A_2, ..., A_N$，分别代表每块石碑上的神秘数字。 接下来 $Q$ 行每次输入一个数，每个数是基德此次查询的 $K$ 值。 数据范围保证：$3 \leq N \leq 3 \times 10^5$，$1 \leq Q \leq 3 \times 10^5$，$-10^9 \leq A_i \leq 10^9$，$1 \leq K \leq \binom{N}{3}$。 ### 输出格式 对于每次查询，你需要输出一个数字，代表“三重石”中第 $K$ 小的力量数值。 ### 样例输入 ```text 4 4 2 4 2 1 1 2 3 4 ``` ### 样例输出 ```text 1 1 1 2 ```