Masala #1183

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.

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.

Chiqish faylida gullash tartibini chop eting.