Разбиение по опорному

Дан массив и опорное значение $x$. Переставьте элементы так, чтобы сначала шли все меньшие $x$, затем все равные, затем все большие.

Внутри каждой из трёх групп порядок элементов должен остаться таким же, как в исходном массиве.

В первой строке числа $n$ ($1 \le n \le 10^5$) и $x$ (по модулю не превосходит $10^9$). Во второй — $n$ целых чисел, по модулю не превосходящих $10^9$.

Массив после разбиения.