保序三类分组

难度：T2

【知识点：枢轴分区】【知识点：排序规则】

前置知识：数组、函数、递归、比较。

题目描述

给定阈值x，将所有输入数依次分成小于x、等于x、大于x三类，并按这个类别顺序输出。每一类内部必须保持这些元素在原输入中的先后顺序；不是将数值整体排序。

输入格式

第一行n和x，第二行n个整数。

输出格式

一行分组后的全部整数，用空格分隔。

样例输入

5 2
4 1 3 2 1

样例输出

1 1 2 4 3

样例说明

小于2的两个1先输出，再输出2，最后按原次序输出4、3。

数据范围

$1\le n\le2000$，x与值为0到10的9次方。