Time Limit: 2 sec / Memory Limit: 1024 MB
Score : 300300 points
Problem Statement
There is a class with
NN students. The height of the
ii-th student
(1 \leq i \leq N)(1≤i≤N) is
A_iAi.
For each
j=1,2,\ldots,Qj=1,2,…,Q, answer the following question.
-
How many of the NN students have a height of at least x_jxj?
Constraints
-
1 \leq N,Q \leq 2 \times 10^51≤N,Q≤2×105
-
1 \leq A_i \leq 10^91≤Ai≤109
-
1 \leq x_j \leq 10^91≤xj≤109
-
All values in input are integers.
Input
Input is given from Standard Input in the following format:
NNQQA_1A1A_2A2\ldots…A_NANx_1x1x_2x2\vdots⋮x_QxQ
Output
Print QQ lines.
The jj-th line (1 \leq j \leq Q)(1≤j≤Q) should contain the number of students with a height of at least x_jxj.