商品序列

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