3-8 商品序列

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

商品序列

时间限制:1s

空间限制:256MB

Description

有一天,一个商人带着\(4\)个商品来到市场,并将它们按照特定的顺序排列。这些商品分别被编号为\(1,2,3,4\)。当这些商品按正常顺序排列时,它们形成了一个\(4\)位数:\(1234\)。现在商人告诉其他人,他可以随意交换编号为\(3\)和\(4\)的两个商品的位置。当他交换了这两个商品的位置后,就得到了另一个\(4\)位数:\(1243\)。商人还告诉大家,如果他将所有4个商品的顺序完全颠倒,就会得到最大的\(4\)位数:\(4321\)。
路人明白了商人的意思。在所有能够形成的\(24\)个五位数中,\(1234\)是最小的,它代表\(1\);\(1243\)是第二小,它代表\(2\);而\(4321\)是最大的,它代表\(24\)。
现在商人宣布,他报出一个有\(n\)个商品的商品序列,如果有人能说出商品序列所代表的数字加上\(m\)后所代表的商品序列,即可免费获得商品。

Input Format

第一行包含单个整数\(n(1 \le n \le 20000)\),即商品的总数
第二行是一个整数\(m(1 \le m \le 200)\),表示要加上去的整数
第三行是这\(n\)个数的一个排列,用空格隔开

Output Format

输出\(n\)个整数,表示所求的商品序列,相邻数字用空格隔开

Input Example #1:

5
3
1 2 3 4 5

Output Example #1:

1 2 4 5 3

2023年暑期算法队集训赛1

未参加
状态
已结束
规则
OI
题目
18
开始于
2023-07-06 09:00
结束于
2023-07-07 12:30
持续时间
27.5 小时
主持人
参赛人数
35