Masala #1183

Xotira 128 MB Vaqt 2000 ms
14

Gullash

1 dan N gacha raqamlangan N ta vaza yonma-yon qo'yilgan. Eng chap va eng o'ng chekkalar cheksiz baland to'siq bilan berkitilgan. Vazalarning balandligi 1 dan N gacha oraliqda va istalgan ikkita vazaning balandligi bir biridan farq qiladi. Har bir vazaning ichida noyob gul bor. Gullarning balandligi 1 ga teng. Gul gullashi uchun u suv bilan to'liq qoplanishi kerak. Agar \(K-\) vaza ustidan suv quyishni boshlasak, gullarning gullash tartibini chop eting.


Kiruvchi ma'lumotlar:

Kirish faylining dastlabki qatorida N va K \((1\le K \le N \le 10^6)\) - vazalar soni va suv quyiladigan vaza raqami kiritiladi.

Keyingi qatorda N ta butun son - \(a_i (1 \le a_i \le N)\) kiritiladi. \(i-\)vazaning balandligi \(a_i\) ga teng,

\(1 < K < N\) uchun \(a_k < a_{k+1} \) yoki \(a_k < a_{k-1}\) bo'lishi kafolatlanadi.


Chiquvchi ma'lumotlar:

Chiqish faylida gullash tartibini chop eting.


Misollar
# input.txt output.txt
1
7 6
5 3 7 2 6 1 4
6 7 4 5 2 1 3
2
5 3
2 5 4 3 1
5 4 3 1 2