Logo Daimayuan Online Judge

Home

时间限制:1 s 空间限制:1024 MB

#59. 二分查找

附加文件 统计

有 $n$ 个数 $a_1, a_2, \dots, a_n$ 和 $m$ 个询问。

每次询问给一个数 $x$,回答 $a_1, a_2, \dots, a_n$ 里面分别有多少个数字小于 $x$,等于 $x$ 以及大于 $x$。

输入格式

第一行两个整数 $n, m$。接下来一行 $n$ 个整数,表示 $a_1, a_2, \dots, a_n$。

接下来 $m$ 行,每行一个整数 $x$。

输出格式

输出 $m$ 行,每行三个整数表示答案。

样例输入

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

样例输出

0 1 5
1 0 5
1 2 3
3 0 3
3 3 0
6 0 0

数据规模

对于 $100\%$ 的数据,满足 $1\leq n,m\leq 2\times 10^5, 1\leq a_i, x\leq 10^9$。