不超过k的数

描述

nn个数字,mm次询问,对于每次询问,我们想知道这nn个数字中不超过kk的有多少个。

输入格式

第一行包含两个整数n,mn,m

第二行包含nn个整数,表示a1,a2,...,ana_1, a_2,...,a_n

接下来mm行,每行一个整数 kk

输出格式

输出mm行,每行一个整数,表示这nn个数字中不超过kk的有几个。

样例输入

10 3
3 2 1 4 5 6 11 8 9 10
4
7
15

样例输出

4
6
10

数据范围

对于100%的数据,保证1n,m1051≤n,m≤10^50ai1050≤a_i≤10^5109k109-10^9≤k≤10^9