5631 - GESP:2024-12月等级3-T1数字替换

通过次数

11

提交次数

11

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

第一行包含两个正整数n,k ,含义如题面所示。 第二行包含n 个数字,代表序列A 。

Output

输出n 个正整数,代表替换后的结果

Examples

Input

5 0
-2 -1 0 1 2

Output

-2 -2 0 2 2

Hint

1<=n<=10^5, |k|,|ai|<=10^5