### 问题描述 在一个神秘的古老文明中，数字被认为是拥有魔力的。祭司们相信，数字序列的“中心数字”（也就是中位数）拥有特殊的魔法效果。他们经常会对数字序列进行仪式，然后观察前奇数项的中位数以寻求神的指引。现在，作为这个文明的现代考古学家，你获得了一串数字。你的任务是，对于祭司们的多次询问（祭司会问考古学家前 $k$ 个数的中心数是多少），你能够回答出对应的答案。 ### 输入格式 第一行包含两个正整数 $N,M$，代表数字序列的长度。（祭司只询问前奇数个数字的中位数） 第二行包含 $N$ 个非负整数 $A_{1}, A_{2}, \ldots, A_{N}$，代表数字序列。 接下来的 $M$ 行，每行一个正整数表示祭司的询问（询问的序号一定是奇数）。 ### 输出格式 输出 $M$ 行，每行一个整数，表示对于祭司的每一次询问的回答。 ### 样例输入 ```text 7 3 1 3 5 7 9 11 6 3 1 7 ``` ### 样例输出 ```text 3 1 6 ``` ### 说明 在第一个样例中，当我们考虑前 $3,1,7$个数字时，中位数分别为 $3,1$ 和 $6$。 ### 评测数据规模 对于 $50$% 的评测数据，数字序列的长度 $N \leq 3000$。 对于 $100$% 的评测数据，$1 \leq N \leq 100000$ 且每个数字 $A_i$ 满足 $0 \leq A_i \leq 10^9$。