Cifru2

Cifru 2

h2. Date de intrare

Fisierul de intrare $cifru.in$ contine pe prima linie numele naturale n si m, separate prin spatiu, reprezentand lungimea mesajului si respectiv numarul de litere din alfabetul solarian. Pe cea de a doua linie este scris mesajul necodificat ca o succesiune de $n$ numere cuprinse intre $1$ si $m$ separate prin cate un spatiu. Pe cea de a treia linie este scris mesajul codificat ca o succesiune de $n$ numere cuprinse intre $1$ si $m$ separate prin cate un spatiu.

Fisierul de intrare $cifru2.in$ contine pe prima linie numele naturale $n$ si {$m$}, separate prin spatiu, reprezentand lungimea mesajului si respectiv numarul de litere din alfabetul solarian. Pe cea de a doua linie este scris mesajul necodificat ca o succesiune de $n$ numere cuprinse intre $1$ si $m$ separate prin cate un spatiu. Pe cea de a treia linie este scris mesajul codificat ca o succesiune de $n$ numere cuprinse intre $1$ si $m$ separate prin cate un spatiu.

h2. Date de iesire

Fisierul de iesire $cifru.out$ va contine pe prima linie numarul natural $d$, reprezentand numarul de pozitii cu care s-a realizat permutarea circulara spre dreapta. Daca pentru d exista mai multe posibilitati se va alege valoarea minima. Pe urmatoarea linie este descrisa permutarea p. Mai exact se vor scrie valorile {$p$}({$1$}), {$p$}({$2$}) , ... , {$p$}({$m$}) separate prin cate un spatiu.

Fisierul de iesire $cifru2.out$ va contine pe prima linie numarul natural $d$, reprezentand numarul de pozitii cu care s-a realizat permutarea circulara spre dreapta. Daca pentru $d$ exista mai multe posibilitati se va alege valoarea minima. Pe urmatoarea linie este descrisa permutarea {$p$}. Mai exact se vor scrie valorile {$p$}({$1$}), {$p$}({$2$}) , ... , {$p$}({$m$}) separate prin cate un spatiu.

h2. Restrictii
*  $2$ ≤ $n$ ≤ $100 000$
*  $2$ ≤ $m$ ≤ $9999$

* Mesajul contine fiecare numar natural din intervalul [1, m] cel putin o data.

* Mesajul contine fiecare numar natural din intervalul [{$1$}, {$m$}] cel putin o data.

h2. Exemplu

|
== include(page="template/taskfooter" task_id="cifru2") ==

1795