该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

样例下载

题目描述

现在，你所在的王国是 $K$ 进制王国。

自然，$K$ 进制王国的数只包含 $0, 1, 2, ……, K-1$ 这 $K$ 种数码。

国王给了你一些数码，其中数码 $i$ 有 $X_i$ 个。当然 $0 ≤ i < K$。每种数码至少有 $1$ 个，即 $X_i ≥ 1$。

国王让你从中选择若干个数码拼接构造一个 $K$ 进制数 $N$，使得 $N$ 恰好是 $K-1$ 的倍数。

如果你能构造成功，国王将奖励你 $N$ 个金币。

你自然希望得到尽可能多的金币，所以你希望构造出的 $N$ 尽可能大。

问：你能构造出的最大的 $N$ 是多少？

由于答案 $N$ 可能很大，你不需要输出 $N$ 的值，只需要输出 $N$ 的某些（共 $m$ 个）数位上的值。具体输入输出格式见输入输出格式说明。

注：数的最低位（最右边的位）是第 $0$ 位，向左依次为第 $1$ 位、第 $2$ 位、第 $3$ 位、……

输入格式

第一行：两个正整数 $K, m$。

第二行：$K$ 个正整数 $X_0, X_1, X_2, ……, X_{K-1}$，分别表示数码 $0$ 的个数, 数码 $1$ 的个数, 数码 $2$ 的个数, ……, 数码 $K-1$ 的个数。

接下来 $m$ 行，每行一个整数 $P_i$，表示你需要输出所构造出的 N 的第 $P_i$ 位的数码的值是多少？如果不存在第 $P_i$ 位，则对应行输出 -1。

输出格式

共 $m$ 行，每行包含一个整数，表示答案。

输入样例

3 3
1 1 1
0
1
2

输出样例

0
2 
-1

说明/提示

100% 的数据：$2 ≤ K ≤ 10^6, 1 ≤ m ≤ 10^5, 1 ≤ X_i ≤ 10^6, 0 ≤ P_i ≤ 10^{18}$。