#abc231c. [abc231_c]Counting 2

[abc231_c]Counting 2

Problem Statement

There is a class with NN students. The height of the ii-th student (1leqileqN)(1 \\leq i \\leq N) is AiA_i.

For each j=1,2,ldots,Qj=1,2,\\ldots,Q, answer the following question.

  • How many of the NN students have a height of at least xjx_j?

Constraints

  • 1leqN,Qleq2times1051 \\leq N,Q \\leq 2 \\times 10^5
  • 1leqAileq1091 \\leq A_i \\leq 10^9
  • 1leqxjleq1091 \\leq x_j \\leq 10^9
  • All values in input are integers.

Input

Input is given from Standard Input in the following format:

NN QQ A1A_1 A2A_2 ldots\\ldots ANA_N x1x_1 x2x_2 vdots\\vdots xQx_Q

Output

Print QQ lines.

The jj-th line (1leqjleqQ)(1 \\leq j \\leq Q) should contain the number of students with a height of at least xjx_j.


Sample Input 1

3 1
100 160 130
120

Sample Output 1

2

The students with a height of at least 120120 are the 22-nd and 33-rd ones.


Sample Input 2

5 5
1 2 3 4 5
6
5
4
3
2

Sample Output 2

0
1
2
3
4

Sample Input 3

5 5
804289384 846930887 681692778 714636916 957747794
424238336
719885387
649760493
596516650
189641422

Sample Output 3

5
3
5
5
5