CF993E Nikita and Order Statistics

Nikita 喜欢关于顺序统计的题目，例如，他可以轻松地在数组的一个区间内找到第 $k$ 小的数。但现在 Nikita 想知道，有多少个数组的区间满足给定的数字 $x$ 是该区间的第 $k$ 小的数。换句话说，你需要找出给定数组中有多少个区间，满足在该区间中恰好有 $k$ 个数小于 $x$。 Nikita 希望你对每个 $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$ 个数表示 Nikita 的问题对于 $k=i-1$ 的答案。

由 ChatGPT 4.1 翻译