插队

题目描述

今天的体育课小童迟到了，刚到操场就发现同学们已经按身高从低到高排好了队。老师要求小童从队尾开始，往前找到第一个不高于自己的同学，然后站到他的后面。请模拟小童插队的过程。

输入格式

共两行。

第一行，两个正整数 $n$ 和 $h$，表示已排好队的学生数量和小童的身高。

第二行，$n$ 个正整数 $x$，表示每个学生的身高，数字之间用一个空格隔开。

输出格式

$n+1$ 个正整数，按从小到大的顺序排列，用空格隔开。

样例输入 #1

5 150
130 140 150 160 175

样例输出 #1

130 140 150 150 160 175

数据范围

$1 \le n \le 50$，$130 \le h \le 180$，$130 \le x \le 180$

知识点与难度

本题涉及的知识点从属于 GESP 4级（排序基础、插入操作），难度等级：⭐⭐。

测试点分布