题目描述

给出一个整数序列 $1 \sim n$，并进行若干次操作，每次操作会把当前序列的第 $i$ 个数移出序列，若序列长度不足 $i$ 则停止当前和后续操作。

然后进行 $T$ 次询问 $x_1,x_2,...,x_T$，对于第 $j$ 次询问，你需要回答：序列中第 $x_j$ 个数是多少。

输入格式

第一行：两个整数 $n,T$，分别表示序列终点和询问次数。

此后 $T$ 行：每行输入一个整数，分别表示每次询问的编号。

输出格式

对于每次询问，输出一个整数，表示序列中对应位置的数是多少。若结果不存在，则输出 $-1$。每个结果独占一行。

样例

4 2
1
2
3

2
4
-1

样例 $1$ 解释

初始序列为 $1,2,3,4$，第一次把序列中第一个数移出，序列变为 $2,3,4$；第二次把序列中第二个数移出，序列变为 $2,4$；第三次操作时，由于序列长度不足 $3$，因此停止操作。

此后进行两次询问，分别需要回答序列中第 $1,2,3$ 个数是多少，因此输出结果分别为 $2,4,-1$。

数据规模与约束

对于 $20\%$ 的数据，$1≤n,T≤10$，且所有结果均不为 $-1$。

对于 $100\%$ 的数据，$1≤n,T,x_j≤10^6$。