Masala D
Saralash
Sizda \(n\) ta 1 dan \(n\) gacha sonlar yozilgan kartochkalar bor va ular ustma-ust joylashtirilgan. Bir amalda siz:
- Eng yuqoridagi kartochkani navbatning eng oxiriga qo'yishingiz mumkin yoki navbatdan olib saralangan ketma-ketligingizga qo'shishingiz mumkin.
Minimum nechta amalda bacha elementlarni saralangan ketma-ketligingizga qo'ya olasiz ?
Kiruvchi ma'lumotlar:
Birinchi qatorda \(n(1 \le n\le10^6)\) soni kiritiladi.
Ikkinchi qatorda uzunligi \(n\) ga teng bo'lgan permutatsiya kiritiladi.
Bunda \(p_1\) ustma-ust joylashtirilgan kartochkalarning birinchi elementi.
Chiquvchi ma'lumotlar:
Masala javobini chiqaring
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
7 7 5 6 3 1 2 4 |
16 |
| 2 |
5 5 4 1 3 2 |
11 |
Telegram kanalimizga obuna bo'ling