P17810 [ICPC 2019 Nanchang R] Eating Plan

Bob 现在饿了，需要吃点食物。Alice 把 $n$ 盘食物摆在他面前，编号从 $1$ 到 $n$。Alice 告诉他只能吃连续编号的若干盘食物，否则他会食物中毒。例如，若有 $10$ 盘食物，他可以吃第 $2$、$3$ 和 $4$ 盘中的食物，但不能吃第 $2$、$3$ 和 $5$ 盘中的食物，因为中间隔着第 $4$ 盘，不连续。此外，如果他选择吃第 $i$ 盘食物，他必须吃掉该盘中的所有食物。 Bob 的胃有一个奇怪的特点：如果其中的食物至少有 $t~(=998857459)$ kg，胃里的食物重量会反复减少 $t$ kg，直到严格低于 $t$ kg 为止。同样地，如果胃里食物的重量恰好等于 $t$ kg，他的胃就会变空。现在 Bob 希望吃**最少**的连续盘数，使得胃里最终剩下的食物不少于 $k$ kg。你能告诉他最少需要选择多少盘吗？

第一行包含两个整数 $n$ 和 $m$（$1\leq n\leq 100000$，$1\leq m\leq 10000$），分别表示食物的盘数与查询的个数。 第二行包含 $n$ 个整数 $a_1,a_2,\cdots,a_n$，它是 $1, 2, \cdots, n$ 的一个排列，表示第 $i$ 盘食物有 $(a_i!)$ kg，其中 $s! = 1 \times 2 \times 3 \times \cdots \times s$。 第三行包含 $m$ 个整数，第 $i$ 个整数 $k_i$（$1\leq k_i

共 $m$ 行，每行输出一个整数，表示该查询中 Bob 最少需要选择的连续盘数。如果无法达到 Bob 的目标，输出 `-1`。

翻译由 DeepSeek V4 Pro 完成