Problem E: 数字替换（GESP三级202412）

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：1 Solved：1

Description

小杨有一个包含 n 个数字的序列 A ，即 A = {a1, a2, ... , an} ，他想将其中大于 k 的数字都替换为序列的最大值，将其中小于 k 的数字都替换为序列的最小值，请你帮助他设计出替换后的序列。

Input

第一行包含一个正整数 n 和 k ，含义如题面所示。 

第二行包括 n 个数字，代表序列 A 。

Output

输出 n 个数字，代表替换后的结果。

Sample Input Copy 

5 0
-2 -1 0 1 2

Sample Output Copy 

-2 -2 0 2 2

HINT

1≤n≤10⁵ ， |k|, |aᵢ|≤10⁵