有 N 个雪橇,其中第 i 个雪橇需要 R_i 匹驯鹿来拉。每匹驯鹿最多拉一个雪橇。
现有 Q 次询问,每次询问给你 X ,问你如果有 X 匹驯鹿,最多能拉多少个雪橇?
第一行输入 N,Q,第二行输入 R_i,接下来每行输入一个询问。
针对每个询问,输出能拉多少个雪橇
4 3 5 3 11 8 16 7 1000
3 1 4
6 6 1 2 3 4 5 6 1 2 3 4 5 6
1 1 2 2 2 3
2 2 1000000000 1000000000 200000000000000 1
2 0
- 1\ \leq\ N,\ Q\ \leq\ 2\ \times\ 10^5
- 1\ \leq\ R_i\ \leq\ 10^9
- 1\ \leq\ X\ \leq\ 2\ \times\ 10^{14}