8338: 饮料
[Creator : ]
Description
小 B 出门旅游。他走过了 $n$ 家饮料店,第 $i$ 家饮料的价格为 $a_i$。
现在有 $m$ 次循环,请问如果他有 $x$ 元,他有几家饮料可以选择。
现在有 $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)$ 元。
第二行 $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