sejumi3 Enciklopēdiju sējumu kārtošana - 3 1 sek.  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 - 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". 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". Piemēram, ja sējumi ir sakārtoti secībā 1 4 1 3 2 4 5 , tad pēc 2.sējuma pārbīdīšanas pa labi sējumu secība būtu 1 4 1 3 4 5 2 , un tālāk pēc 4.sējuma (kas tagad atrodas kā trešais no labās puses) pabīdīšanas pa kreisi, sējumu secība būtu 4 1 4 1 3 5 2 Programmai katram dotajam enciklopēdijas sējumu sakārtojumam jānosaka mazākais sējumu skaits, kādu nepieciešams pārbīdīt, lai sējumi plauktā atkal būtu pareizā secībā.    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 Autors: Mārtiņš Opmanis Drukāšanai