h2. Date de intrare

Pe prima linie a fisierului de intrare $criptare.in$ sunt scrise cele doua numere naturale $N, M$, separate printr-un singur spatiu. Pe urmatoarea linie se vor scrie $N$ numere naturale separate printr-un singur spatiu, reprezentand sirul $b{~0~}, b{~1~},... b{~N-1~}$.

...

h2. Date de iesire

Prima linie a fisierului $criptare.out$ va contine $N$ numere naturale separate printr-un singur spatiu, reprezentand sirul $a{~0~}, a{~1~},... a{~N-1~}$. Desi pot exista mai multe solutii, Bronzarel stie ca sirul criptat de Zaharel este cel minim lexicografic dintre toate solutiile posibile.

...

h2. Restrictii

* $1 ≤ N, M ≤ 50.000$
* $0 ≤ b{~i~} ≤ 10^9^$

... ≤ ...

h2. Exemplu