Meðan beðið er eftir flatbökunni frá Trominos ætla þeir
sem mættir eru í partíið hjá KFFÍ að horfa á einhverja þætti.
Ekki voru margar tillögur svo það endar með því að Atli komi
með uppástungu sem enginn nennir að mótmæla, svo það endar með
því að allir horfi á Bogletics. Á einhverjum tímapunkti í
þættinum lendir aðalkarakterinn í smá vandræðum. Hann er með
hluti og
staði til að geyma þá. Þar sem
hann getur ekki haldið á svo mörgu í einu og er þegar með
ýmislegt á sér getur hann aðeins haldið á einum hlut í einu.
Eins og stendur eru hlutirnir dreifðir einhvern veginn á fyrstu
staðina, en þeir eru
ekki í þeirri röð sem hann vill hafa þá. Ef það eina sem hann
getur gert er að taka einn hlut og færa hann yfir á tóman stað,
hvað þarf hann að framkvæma margar færslur til að allt sé á
réttum stað?
Inntak
Fyrsta lína inntaksins inniheldur eina tölu sem uppfyllir , fjöldi hluta sem
þarf að raða. Næst kemur lína með heiltölum sem uppfylla
.
Gildi segir þá til
um númer hvaða stað hluturinn sem er núna á stað ætti að vera. Ekkert gildanna
verður jafnt þar
sem staður á
ávallt að vera aftur tómur í lokin. Gildin verða auk þess öll
ólík.
Úttak
Eina línu með einni heiltölu sem segir til um lágmarksfjölda
færslna sem þarf til þess að koma öllu á réttan stað.
Sample Input 1 |
Sample Output 1 |
4
1 3 2 4
|
3
|
Sample Input 2 |
Sample Output 2 |
8
7 4 6 8 1 3 5 2
|
11
|