問題文

長さ $N$ の数列 $A$ が与えられます。また空の数列 $B$ があります。
全ての $i(1\le i\le N)$ について、数列 $A$ に対して $i$ 番目の要素 $A_i$ において $1,\dots ,A_i$ の要素のみでこの順で構成される数列 $P_i$ を作り、$P_i$ に含まれる要素をこの順に全て $B$ に挿入します。この操作の後、$B$ に対して何らかの変更は一切行ってはいけません。
その操作の後に $Q$ 個のクエリが与えられます。クエリの内容は以下のようになっているので、クエリに対する答えを順に全て報告して下さい。

• $i(1\le i\le Q)$ 個目のクエリでは整数 $S_i$ が与えられるので、${\displaystyle \sum _{k=1}^n{B}_k\ge S_i}$ を満たすような $n$ の最小値を求めて下さい。ただし、そのような $n$ が存在しないならその旨を報告して下さい。

入力

$NQ$
$A_1{A}_2\dots A_N$
$S_1$
$S_2$
$⋮$
$S_Q$

• $1\le N\le 100$
• $1\le Q\le {10}^5$
• $1\le {\displaystyle \sum _{i=1}^N{A}_i\le {10}^5}$
• $1\le A_i$
• $1\le S_i\le {10}^9$

4 3
1 2 3 4
4
10
25

3
6
-1