Šeštadieninė informatikos olimpiadininkų mokykla

Dėdulė Nulis beveik visą savo laisvalaikį praleidžia prie televizoriaus. Nuotolinio valdymo pultelio mygtukų spaudinėjimas - gana varginantis darbas. Kanalų daug, o tiesiogiai pasiekti norimą kanalą, surenkant jo numerį, neįmanoma, nes neveikia nė vienas pultelio skaitmuo. Tenka naudotis tik dviem mygtukais: "pirmyn" ir "atgal".

Iš dabar rodomo kanalo, kurio numeris , spaudžiant mygtuką "pirmyn" galima perjungti kanalą, kurio numeris , o spaudžiant mygtuką "atgal" - kanalą, kurio numeris . Nėra taip jau blogai, nes vienu mygtuko spustelėjimu galima perjungti kanalus tiek iš pirmojo į paskutinį, tiek ir iš paskutiniojo į pirmąjį kanalą.

Dėdulė Nulis nori patikrinti, ką rodo jo mėgstamiausi kanalai. Juos jis nori peržiūrėti tam tikra tvarka. Be to, nuo vieno kanalo prie kito iš eilės dėdulė pereina stengdamasis kuo mažiau kartų spausti pultelio mygtukus (kad nesugestų ir paskutiniai veikiantys mygtukai).

Žinoma, kiek kanalų rodo dėdulės Nulio televizorius, kurie kanalai yra jo mėgiamiausi ir kurį kanalą dabar rodo televizorius. Parašykite programą, kuri rastų, kiek kartų dėdulė turi paspausti nuotolinio valdymo pultelio mygtukus "pirmyn" ir "atgal", kad peržiūrėtų visus savo mėgstamiausius kanalus.

Pradiniai duomenys

Pirmoje eilutėje įrašyti trys tarpais atskirti sveikieji skaičiai , ir (). Čia - televizijos kanalų, kuriuos rodo dėdulės televizorius, skaičius, - dėdulės mėgstamiausių televizijos kanalų skaičius, - kanalo, kurį dabar rodo dėdulės televizorius, numeris.

Likusiose eilučių kiekvienoje eilutėje po vieną įrašyti dėdulės mėgstamiausių kanalų numeriai. Kanalų numeriai surašyti tokia tvarka, kuria dėdulė norėtų juos peržiūrėti. Kanalai numeruojami sveikaisiais skaičiais nuo 1 iki .

Rezultatai

Pirmoje ir vienintelėje eilutėje turi būti įrašyti du tarpu atskirti sveikieji skaičiai. Pirmasis reiškia, kiek kartų bus paspaustas mygtukas "pirmyn", antrasis - mygtukas "atgal".

Pavyzdžiai

15 4 3
2
4
1
4

5 4

10 5 7
1
3
10
8
4

6 9

Paaiškinimai

Mygtuko "pirmyn" paspaudimą žymėsime raide P, o mygtuko "atgal" - raide A.

Pirmajame pavyzdyje dėdule perjunginės kanalus tokia tvarka: APPAAAPPP.

Antrajame pavyzdyje dėdulė perjunginės kanalus tokia tvarka: PPPPPPAAAAAAAAA.