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

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

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

对于全部数据，保证有1<=n<=10⁵, -10⁵ <=k,ai<=10⁵。

GESP GESP三级