#P2531. 一个二分查找

一个二分查找

题目描述

给定 nn 个整数和 mm 次询问,每次询问回答比某个值大的数有多少个。

输入格式

第一行输入两个整数 n,mn,m

第二行输入 nn 个整数 a1,a2,...,ana_1,a_2,...,a_n

之后 mm 行,每行输入一个整数 xx

输出格式

输出 mm 行,每行一个整数,表示答案。

样例

5 3
2 4 3 6 5
3
6
4
3
0
2

提示

1n,m1051 \leq n,m \leq 10 ^ 51ai,x1091 \leq a_i,x \leq 10 ^ 9