背景

GESP三级真题(202412)

描述

⼩杨有⼀个包含 $n$ 个数字的序列$A$ ，即 $A=\{a_1, a_2, ..., a_n\}$ ，他想将其中⼤于 $k$ 的数字都替换为序列的最⼤值，将其中⼩于 $k$ 的数字都替换为序列的最⼩值，请你帮他计算出替换后的序列。

格式

输入

第⼀⾏包含两个正整数 $n, k$ ，含义如题⾯所⽰。

第⼆⾏包含 $n$ 个数字，代表序列 $A$ 。

输出

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

样例

5 0
-2 -1 0 1 2

-2 -2 0 2 2

数据规模

对于全部数据，保证有$1 \le n \le 10^5, |k|, |a_i| \le 10^5$。

限制

时间限制：1.0 s

空间限制：512.0 MB