人類(lèi)終于登上了火星的土地并且見(jiàn)到了神秘的火  星人。人類(lèi)和火星人都無(wú)法理解對(duì)方的語(yǔ)言，但是我們的科學(xué)家發(fā)明了一種用數(shù)字交流的方法。這種交流方法是這樣  的，首先，火星人把一個(gè)非常大的數(shù)字告訴人類(lèi)科學(xué)家，科學(xué)家破解這個(gè)數(shù)字的含義后，再把一個(gè)很小的數(shù)字加到這個(gè)大數(shù)上面，把結(jié)果告訴火星人，作為人類(lèi)的回  答。
火星人用一種非常簡(jiǎn)單的方式來(lái)表示數(shù)字——掰手指?；鹦侨酥挥幸恢皇?，但這只手上有成千上萬(wàn)的手指，這些手指排成一列，分別編號(hào)為1，2，3……?；鹦侨说娜我鈨筛种付寄茈S意交換位置，他們就是通過(guò)這方法計(jì)數(shù)的。
一個(gè)火星人用一個(gè)人類(lèi)的手演示了如何用手指計(jì)數(shù)。如果把五根手指——拇指、食指、中指、無(wú)名指和小指分別編號(hào)為1，2，3，4和5，當(dāng)它們按正常順序  排列  時(shí)，形成了5位數(shù)12345，當(dāng)你交換無(wú)名指和小指的位置時(shí)，會(huì)形成5位數(shù)12354，當(dāng)你把五個(gè)手指的順序完全顛倒時(shí)，會(huì)形成54321，在所有能夠形  成的120個(gè)5位數(shù)中，12345最小，它表示1；12354第二小，它表示2；54321最大，它表示120。下表展示了只有3根手指時(shí)能夠形成的6個(gè)  3位數(shù)和它們代表的數(shù)字：
三進(jìn)制數(shù)
123
132
213
231
312
321
代表的數(shù)字
1
2
3
4
5
6
現(xiàn)在你有幸成為了第一個(gè)和火星人交流的地球人。一個(gè)火星人會(huì)讓你看他的手指，科學(xué)家會(huì)告訴你要加上去的很小的數(shù)。你的任務(wù)是，把火星人用手指表示的數(shù)  與科  學(xué)家告訴你的數(shù)相加，并根據(jù)相加的結(jié)果改變火星人手指的排列順序。輸入數(shù)據(jù)保證這個(gè)結(jié)果不會(huì)超出火星人手指能表示的范圍。

包括三行，第一行有一個(gè)正整數(shù)N，表示火星人手指的數(shù)目（1  < =  N  < =  10000）。

第二行是一個(gè)正整數(shù)M，表示要加上去的小整數(shù)（1  < =  M  < =  100）。

下一行是1到N這N個(gè)整數(shù)的一個(gè)排列，用空格隔開(kāi)，表示火星人手指的排列順序。 

數(shù)據(jù)規(guī)模和約定
N< =10000；

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

藍(lán)橋杯