Nikita and Order Statistics

Nikita는 순서 통계 문제를 좋아한다. 예를 들어, 그는 배열의 한 구간에서 오름차순으로 k-th번째인 수를 쉽게 찾을 수 있다. 하지만 이제 Nikita는 주어진 수 x가 해당 구간에서 오름차순으로 k-th번째인 배열의 구간이 몇 개인지 궁금해한다. 다시 말해, 구간에 있는 수 중 정확히 k개가 x보다 작은, 주어진 배열의 구간 개수를 구해야 한다.

Nikita는 배열의 크기를 나타내는 n에 대해, 0부터 n까지의 각 k에 대한 답을 구하고자 한다.

첫 번째 줄에 두 정수 n와 x가 주어진다 (1 ≤ n ≤ 2 ⋅ $10^5$, -$10^9$ ≤ x ≤ $10^9$).

두 번째 줄에 주어진 배열을 나타내는 n개의 정수 $a_1$, $a_2$, …, $a_n$가 주어진다 (-$10^9$ ≤ $a_i$ ≤ $10^9$).

n+1개의 정수를 출력한다. 이때 i-th번째 수는 k=i-1일 때 Nikita의 질문에 대한 답이다.