#2762. [GESP202412 三级] 数字替换

[GESP202412 三级] 数字替换

[GESP202412 三级] 数字替换

题目描述

小杨有一个包含nn个数字的序列AA ,即A=(a1,a2,...,an)A=(a_1,a_2,...,a_n),他想将其中大于kk的数字都替换为序列的最大值,将 其中小于kk的数字都替换为序列的最小值,请你帮他计算出替换后的序列。

输入格式

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

输出格式

输出nn个整数,代表替换后的结果。

样例 #1

样例输入 #1

5 0
-2 -1 0 1 2

样例输出 #1

-2 -2 0 2 2 

数据范围

对于全部数据,保证有1n100000,k,ai1000001\leq n\leq100000,|k|,|a_i|\le100000.