#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

提示

1≤n,m≤1051 \leq n,m \leq 10 ^ 5, 1≤ai,x≤1091 \leq a_i,x \leq 10 ^ 9。