E. Никита и порядковая статистика
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Никита очень любит задачи на порядковую статистику. В частности, он легко сможет найти $$$k$$$-е в порядке возрастания число на отрезке массива. Однако сейчас он задумался: а сколько существует отрезков данного массива таких, что данное число $$$x$$$ — $$$k$$$-е по возрастанию на данном отрезке? Иными словами, вам нужно посчитать количество подотрезков данного массива, содержащих ровно $$$k$$$ чисел, меньших чем $$$x$$$.

Никиту интересует ответ на данный вопрос для всех $$$k$$$ от $$$0$$$ до $$$n$$$, где $$$n$$$ — длина массива.

Входные данные

В первой строке даны два целых числа $$$n$$$ и $$$x$$$ $$$(1 \le n \le 2 \cdot 10^5, -10^9 \le x \le 10^9)$$$.

В следующей строке записано $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ $$$(-10^9 \le a_i \le 10^9)$$$ — данный массив.

Выходные данные

Выведите $$$n+1$$$ число, где $$$i$$$-е число — ответ на вопрос Никиты для $$$k=i-1$$$.

Примеры
Входные данные
5 3
1 2 3 4 5
Выходные данные
6 5 4 0 0 0
Входные данные
2 6
-5 9
Выходные данные
1 2 0
Входные данные
6 99
-1 -1 -1 -1 -1 -1
Выходные данные
0 6 5 4 3 2 1