给出一个长度为 $n$ 的数组，问是否能通过删掉一些子段使剩下的数之和为 $q$。

若可以，求出最小操作次数，否则输出 $-1$。

对于所有的 $q\in[1,m]$ 回答这个问题，第 $i$ 行输出 $q=i$ 时的答案，每个问题互不影响。

样例解释：

在样例 $1$ 中，

$q=1$ 时删去 $a_2,a_3,a_4$，答案为 $1$。

$q=2$ 时先删去 $a_1$，再删去 $a_3,a_4$，答案为 $2$。

$q=3$ 时删去 $a_3,a_4$，答案为 $1$。

$q=4$ 时删去 $a_1,a_2,a_3$，答案为 $1$。

$q=5$ 时删去 $a_2,a_3$，答案为 $1$。