Masala G

Tasavvur qiling, sizda \(n\) ta sirli sandiqchalardan iborat bir qatorda sandiqlar bor. Har bir sandiqda biror butun son yashiringan va ular \(a\) massivida joylashgan.

Sizga bog‘cha sirini ochadigan maxsus vosita beriladi: oynaga faqat uzinligi \(k\) bo‘lgan ketma-ket \(k\) ta sandiqni qaratish mumkin.

Har bir marta oynani sandiqlarga tutganda (ya’ni, har bir uzunligi \(k\) bo‘lgan oraliq uchun), o‘sha sandiqlardagi eng katta son ko‘rinadi. Endi mana shu eng katta sonlar ichidan eng kichigini toping!
Ya’ni, barcha imkoniy oynalarning maksimumlari ichida eng kichik qiymat qaysi?

Rasmiy: 
\(\min\limits_{1 \le l \le n-k+1}\left( \max(a_l, a_{l+1}, \dots, a_{l+k-1}) \right)\)

Dastlab birinchi qatorda \(n\) va \(k\) beriladi.
Keyingi qatorda \(n\) ta butun son — sandiqlardagi sonlar.

 Cheklovlar

• \(1 \le k \le n \le 2 \times 10^5\)
• \(1 \le a[i] \le 10^9\)

Yagona chiqish: hamma uzunligi \(k\) bo‘lgan oynalar maksimumlari ichidagi minimum qiymat.