Əl ilə çeşidləmə#1883
Kitabları rəfə düzümək vaxtıdır. kitab var və hər biri -dən -ə qədər unikal nömrələnib. Məqsədiniz onları nömrələrinin artan sırasına görə düzəltməkdir. Bilirsiniz ki, quicksort və insertion sort kompüterlər üçün effektivdir, amma əl ilə sıralama üçün praktik deyil.
Buna görə də qərara gəlirsiniz ki, kitabları düzərkən -ci kitabı -ci yerə qoyasınız. Bu cür əməliyyatlarla kitabların düzgün sırada düzülməsi üçün neçə əməliyyat lazımdır? Bu növ əməliyyata iki nümunə:
1\ 3\ 4\ 5\ 2 \Rightarrow 1\ 2\ 3\ 4\ 5, burada kitabı düzgün yerinə qoyulub.
1\ 3\ 4\ 5\ 2 \Rightarrow 1\ 4\ 3\ 5\ 2, burada kitabı düzgün yerinə qoyulub.
Birinci sətirdə (1 \leq n \leq 20) — rəfdəki kitabların sayı verilir.
İkinci sətirdə fərqli -dən -ə qədər olan tam ədəd — kitabların ilkin düzülüşü verilir.
Bir tam ədəd çap edin — kitabları sıralamaq üçün bu növ minimal əməliyyatların sayı.
Nümunə 1