题目描述

小杨有一个包含 $n$ 个数字的序列：

他希望按照以下规则修改这个序列：

• 对于所有大于 $k$ 的数字，将其替换为原序列中的最大值；
• 对于所有小于 $k$ 的数字，将其替换为原序列中的最小值；
• 对于等于 $k$ 的数字，保持不变。

请你输出替换后的序列。

输入格式

第一行输入两个整数 $n$、$k$。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$，表示序列 $A$。

输出格式

输出 $n$ 个整数，表示替换后的序列。

相邻两个整数之间用一个空格分隔。

样例

5 0
-2 -1 0 1 2

-2 -2 0 2 2

数据范围

$1 \le n \le 10^5$。

$|k| \le 10^5$。

$|a_i| \le 10^5$。