Masala #0404

Xotira 16 MB Vaqt 500 ms
14

Yangi yil musobaqasi

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.


Kiruvchi ma'lumotlar:

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})\).


Chiquvchi ma'lumotlar:

Bitta natural son, masala javobi.


Misollar
# input.txt output.txt
1
2 2
1 2
2