传统题 1000ms 256MiB

收集晨露

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

【题目描述】 森林里的精灵们每天早上都会收集叶子上的晨露。已知有 nn 片叶子排成一排,第 ii 片叶子上有 aia_i 滴晨露。精灵们总是从第 1 片叶子开始按顺序收集。现在有 qq 次询问,每次给出一个目标值 xx,请问精灵们至少需要收集多少片叶子,总晨露数量才能大于等于 xx?如果把所有叶子收集完都不够,输出 -1。

【输入格式】 第一行两个整数 n,qn, q (1n,q1051 \le n, q \le 10^5)。第二行 nn 个正整数 aia_i (1ai1041 \le a_i \le 10^4)。接下来 qq 行,每行一个整数 xx

【输出格式】 输出 qq 行,每行一个整数表示答案。

样例

5 3
2 3 1 5 4
6
11
20
3
4
-1

二分作业

未认领
状态
已结束
题目
9
开始时间
2026-3-2 20:00
截止时间
2026-3-10 23:59
可延期
24 小时