DeepSeek
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

湖北工业大学ACM校赛快要开始,但是题目还没出好,于是Carson想到了近期大火的DeepSeek,让它来出一道题:
在XCPC中,你的队伍需要完成 N 个不同的题目,题目编号为1,2,\cdots , N。第i个任务需要 R_i名队员协作完成,每个队员同一时刻只能写一个题目。
现在给你Q 个问题,每个问题给你一个X,求有X名队员的时候最多能写多少题。

输入描述:

第一行输入两个第一行输入两个整数N,Q(1 \leq N,Q \leq 2 \times 10^5),分别表示题目数量和问题数量;
第二行输入N个整数,R_1 R_2 \cdots R_N(1 \leq R_i \leq 10^9)R_i表示第i个题目需要R_i名队员去解答。
接下来Q行,每行输入一个整数X(1 \leq X \leq 2 \times 10^{14}) ,表示拥有的队员数量。

输出描述:

输出Q行,每行一个整数y,表示最多能求解的题目数量。
示例1

输入

复制
4 3
5 3 11 8
16
7
1000

输出

复制
3
1
4

说明

当有 16 名队员时,可以写第1,2,4题。用16名队员写出第1,2,3,4题是可能的,所以第一个问题的答案为3
示例2

输入

复制
6 6
1 2 3 4 5 6
1
2
3
4
5
6

输出

复制
1
1
2
2
2
3
示例3

输入

复制
2 2
1000000000 1000000000
200000000000000
1

输出

复制
2
0