编程题
### 问题描述 小蓝一共有 $n$ 颗糖果,每颗糖果都有一个甜度值,第 $i$ 颗糖果的甜度值为 $a_i$,小蓝每吃一颗糖果,都会获得该糖果的甜度值。 给出 $q$ 个询问,每个询问给出一个正整数 $x$,请问小蓝如果要获得至少 $x$ 的甜度值,至少要吃多少颗糖果?如果小蓝吃掉所有的糖果,所获得的甜度值仍然不满足条件,那么询问的答案为 $-1$。 ### 输入格式 第一行包含一个正整数 $n,q$,其含义如上所述。 第二行包含 $n$ 个正整数 $a_1 \sim a_n$,其含义如上所述。 接下来 $q$ 行,每行给出一个正整数 $x$,其含义如上所述。 ### 输出格式 输出包含 $q$ 行,每行一个整数,表示对于每个询问的答案。 ### 样例输入 ```text 4 3 1 2 3 4 3 5 8 ``` ### 样例输出 ```text 1 2 3 ``` ### 说明 在样例中,对于第一个询问,小蓝只需要吃掉甜度值为 $4$ 的糖果即可满足条件。对于第二个询问,小蓝可以吃掉甜度值为 $4,3$ 的两颗糖果即可满足条件,不存在吃掉一个糖果就可以满足条件的情况。对于第三个询问,小蓝可以吃掉甜度值为 $4,3,2$ 的三颗糖果即可满足条件,不存在吃掉两颗个糖果就可以满足条件的情况。 ### 评测数据规模 对于 $100$% 的评测数据,$1 \leq n,q \leq 10^5$,$1 \leq a_i \leq 10^4$,$1 \leq x \leq 2*10^9$。
查看答案
赣ICP备20007335号-2