商品序列

时间限制: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