问题描述

有n个数a1,a2....a 和m个询问。 每次次询问给一个x，回答a1，a2..….,an，问里面分别有多少个数字小于x。等于x 以及大于 x。 输入格式 第一行两个整致n,m。接下来一行几个整数，表示“1.02.....Qn。 接下来 m 行，每行一个整数x。 输出格式 输出 m行，每行三个整数表示答案

输入

第一行两个整致n,m 接下来一行几个整数，表示a1, a2, .......an

输出

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

样例

6 6
3 5 1 5 3 5
12
3
4
5
6

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

数据范围

对于 100% 的致据，满足I≤n,m≤2^10,I≤x≤10^9