Masala #0404

Har yili Qorbobo Yangi yil bayramini yaxshi o‘tkazib, barcha bolalarga o‘z sovg‘alarini yetkazib bo‘lgach elflar orasida turli sport musobaqalarini o‘tkazib keladi. Qorbobo elflari turli guruhlarga bo‘lingan va har bir guruh uchun turlicha sport turlari tanlanadi. Dasturchi elflar guruhi uchun esa odatda shaxmat sport turi tanlanadi. Chunki Qorbobo dasturchilarni juda ham aqlli bo‘lishi kerak deb hisoblaydi va bunda shaxmatning yordami kattaligini yaxshi biladi.

Xullas bu yil ham dasturchi elflar orasida shaxmat musobaqasi o‘tkazildi va qoidalar quyidagicha belgilandi:

• Har bir dasturchi elfning o‘yindagi darajasi turlicha va ular oldindan ma’lum.
• Har bir bosqichda ro‘yxat boshidagi 2 ta o‘yinchi o‘zaro o‘ynaydi va mag‘lub bo‘lgan o‘yinchi ro‘yxat oxiriga o‘tkaziladi.
• Dastlabki k ta g‘alabaga erishgan o‘yinchi g‘olib hisoblanadi.

Sizning vazifangiz esa g‘olib elfning darajasini topish.

Birinchi qatorda \(n (2 \le n \le 1000)\) va \(k (2 \le k \le 10^{12})\) sonlari (\(n\) dasturchi elflar soni).

Keyingi qatorda \(a_i (1 \le i \le n)\) sonlar, mos ravishda \(i\)-elfning darajasi \((1 \le a_i \le 10^{12})\).

Bitta natural son, masala javobi.