Enciklopēdiju sējumu kārtošana - 3

Uzdevums

Bibliotēkas izziņu grāmatu sekcijā ir enciklopēdija, kurai ir K sējumi, kas numurēti pēc kārtas ar skaitļiem no 1 līdz K. Katrs sējums bibliotēkā ir vienā vai vairākos eksemplāros. Katras darba dienas sākumā sējumi plauktā atrodas sakārtoti numuru pieaugšanas secībā no kreisās uz labo pusi (vispirms visi sējumi ar numuru 1, pēc tam visi sējumi ar numuru 2, utt.). Katru dienu cilvēki šos sējumus lieto, tādēļ dienas beigās tie bieži vien plauktā neatrodas pareizā secībā.
Jūsu uzdevums ir uzrakstīt programmu, kas bibliotekāram palīdz plauktā atjaunot pareizo sējumu secību.
Sējumu sakārtošanai ir atļautas diva veida operācijas -

1. bibliotekārs paņem vienu sējumu no plaukta, pabīda visus pa labi palikušos sējumus pa kreisi un pēc tam paņemto sējumu novieto sējumu rindas labajā galā. Šo operāciju sauc par "sējuma pabīdīšanu pa labi".
2. bibliotekārs paņem vienu sējumu no plaukta, pabīda visus pa kreisi palikušos sējumus pa labi un pēc tam paņemto sējumu novieto sējumu rindas kreisajā galā. Šo operāciju sauc par "sējuma pabīdīšanu pa kreisi".

1 4 1 3 2 4 5

1 4 1 3 4 5 2

4 1 4 1 3 5 2

Ievaddati

Teksta faila sejumi.in pirmajā rindā doti divi naturāli skaitļi K - dažādo sējumu skaits enciklopēdijā (K<=20000) un N - kopējais sējumu eksemplāru skaits (N<=50000). Faila otrajā rindā doti N skaitļi - sējumu numuri tādā secībā, kādā tie atrodas plauktā. Starp katriem diviem blakus skaitļiem failā ir viens tukšumsimbols.

Izvaddati

Teksta faila sejumi.out vienīgajā rindā jāizvada viens vesels skaitlis - mazākais pārbīdāmo sējumu skaits, lai iegūtu pareizu sējumu secību.

Piemērs

sejumi.in	sejumi.out
4 5 1 4 2 3 1	2
sejumi.in	sejumi.out
5 5 1 2 3 4 5	0

Atsauces