题目描述

有 $n$ 辆货车，分别编号为 $1,2,\cdots,n$，其中第 $i$ 辆货车需要 $r_i$ 个大力士才可以拉动。

此外，每个大力士最多只能拉一辆货车。翁老师最近在夏令营教了一些基础算法，因此他希望你解决这样的一些问题。

问题是这样的，有 $q$ 组询问：

• 每次给你一个整数 $x$ 。求有 $x$ 个大力士时 最多 可以拉多少辆货车。

输入格式

第一行输入两个空格隔开的整数 $n,q$

接下来一行输入空格隔开的 $n$ 个整数分别为 $r_1,r_2,\cdots,r_n$

接下来 $q$ 行每行输入一个整数 $x$

输出格式

输出一共输出 $q$ 行，对于每组询问给出答案。

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

42 21
730936882 523612497 464884771 729725486 515716662 385198765 828320608 361922117 832739893 395944551 719074441 278260607 957739613 275376653 891411210 72067208 544206704 295686023 432066304 75943826 91289888 832302942 291565142 101109889 474190960 698253760 650990499 447253470 658344942 811517458 717836738 442106527 536716014 485070562 517047231 479546241 97353427 817520240 221069530 783648312 318215057 642311981
73127724
71121785
87031505
43397054
9376090
47177381
76031386
57890826
94448808
38295298
95851607
29401806
89063332
15833107
94646233
61063800
38298691
48736012
49918566
18866269
55045660

1
0
1
0
0
0
1
0
1
0
1
0
1
0
1
0
0
0
0
0
0

样例 1 解释

当有 $16$ 个大力士时，可以拉动货车 $1,2,4$ 。

用 $16$ 个大力士拉四辆货车是不可能的，所以第 $1$ 个询问的答案是 $3$ 。其余询问以此类推

提示

对于百分之 $35$ 的范围满足

• $1 \leq n, q \leq 1 \times 10^3$
• $1 \leq r_i \leq 10^9$
• $1 \leq x \leq 2 \times 10^{14}$

对于百分之 $100$ 的范围满足

• $1 \leq n, q \leq 2 \times 10^5$
• $1 \leq r_i \leq 10^9$
• $1 \leq x \leq 2 \times 10^{14}$