题目描述

有$n$ 个数 $a_{1}$，$a_{2}$……$a_{n}$ 和$m$个询问。 每次询问给出一个$x$，回答$a_{1}$，$a_{2}$……$a_{n}$里面分别有多少个数字小于$x$，等于$x$及大于$x$。

输入格式

第一行两个整数$n$和$m$。 第二行$n$个整数，表示$a_{1}$，$a_{2}$……$a_{n}$。 接下来有$m$行，每行一个整数$x$。

输出格式

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

样例 #1

样例输入 #1

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

样例输出 #1

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

提示

对于$100$的数据，满足$1\le n,m\le 2\times10^7,1\le a_{i},x\le 10^9$。