题目描述

望丽很久没吃饭了，今天他跟着小彬一起去吃自助餐，望丽要大吃特吃，现在桌子上有 $n$ 个种类的菜品，第 $i$ 种菜的饱食度为 $a_i$ ，但是望丽十分贪心，他想尽可能多吃几种菜，现有 $q$ 次询问，每次询问给定他的胃的容量为 $m$ ，每次询问输出一个整数 $s$ 代表望丽他最多能吃 $s$ 种菜（每种饭菜必须吃完）

输入输出

输入

第一行输入 $n$ 和 $q$ ，代表有 $n$ 种菜， $q$ 次询问($1 \le n \le 10^6$ , $1 \le q \le 2*10^5$)
第二行输入 $n$ 个整数，$a_1, a_2, \dots, a_n$ ($1 \le a_i \le 10^3$)， $a_i$ 表示第 $i$ 种菜的饱食度
接下来 $q$ 行,每行输入一个整数 $m$ ， $m$ 代表本次询问中望丽的胃口的大小 ($1 \le m \le 10^9$)

输出

输出共有 $q$ 行，每行输出一个整数 $s$ ，代表该次询问中望丽最多能吃 $s$ 种菜

样例

4 4
2 3 1 6
1
2
3
6

1
1
2
3

备注

无