#CC06TX4. 小田来炸鱼(Easy Version)

小田来炸鱼(Easy Version)

题目描述

小田喜欢炸鱼,他虽然是游戏高手,但是总去和菜鸟玩,这样他就总是可以赢。

现在在游戏《口鸟氵朝》里,有 nn 个人的实力值是 a1,,ana_1,\dots,a_n,现在告诉你小田的实力值,请你算一算比小田实力值低的人有多少个?

(因为小田的实力不稳定,所以他会进行多次询问。)

输入格式

第一行输入一个 n,qn,q,表示人数和询问次数。

第二行输入 nn 个数字 aia_i,表示每个人的实力值。

第三行输入 qq 个数字 bib_i,表示小田询问的每个实力值。

输出格式

对于每次询问,在一行里输出对应的结果,即对于这次实力值,在 aa 中有多少个数字比它小。

输入输出样例 #1

输入 #1

5 3
10 5 4 9 7
8 3 11

输出 #1

3
0
5

说明/提示

数据范围

1n,q103,1ai,bi1061 \le n,q \le 10^3, 1 \le a_i,b_i \le 10^6