BS-H2. Medianani oshirish

n ta son va k berilgan. Uzunligi **kamida k** bo‘lgan uzluksiz bo‘lak tanlang, uning medianasi eng katta bo‘lsin. Shu medianani chiqaring.

Uzunligi L bo‘lgan bo‘lakning medianasi — uni saralaganda ⌈L/2⌉-o‘rinda turgan son (L juft bo‘lsa — o‘rtadagi ikkitaning kichigi). Masalan, [3, 1, 2, 5] → saralangan 1 2 3 5 → median 2.

Kirish ma’lumotlari

Birinchi qatorda n va k, ikkinchisida n ta son.

Chiqish ma’lumotlari

Bitta son — eng katta median.

Cheklovlar

1 ≤ k ≤ n ≤ 10⁵; 1 ≤ aᵢ ≤ n.