Problem8338--饮料

8338: 饮料

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

小 B 出门旅游。他走过了 $n$ 家饮料店,第 $i$ 家饮料的价格为 $a_i$。
现在有 $m$ 次循环,请问如果他有 $x$ 元,他有几家饮料可以选择。

Input

第一行包括两个整数 $n,m\ (1 \leq n,m \leq 10^6)$。
第二行 $n$ 个整数,第 $i$ 个整数表示第 $i$ 家饮料店的饮料价格 $a_i\ (1 \leq a_i \leq 10^9)$。
接下来 $m$ 行,每行一个整数,表示第 $i$ 次循环,携带了 $x\ (1 \leq x \leq 10^9)$ 元。

Output

一共 $m$ 行,第 $i$ 行表示第 $i$ 次询问的答案。

Sample 1 Input

5 2
1 2 3 4 5
3
5

Sample 1 Output

3
5

Source/Category