Masala E

Zarif o'z o'quvchilarini yozgi dasturlash lageriga  olib bormoqchi. Zarifning \(N\) ta shogirdi bor, lekin joylar soni atigi \(K\) ta. 

Har bir bolaning uchta asosiy qiziqish darajasi bor:

• Sport dasturlashga qiziqish darajasi \(C_i\)
• Matn terish qobiliyati \(B_i\)
• Shaxmatga qiziqish darajasi \(P_i\)

Har bir o'quvchi \((C_i, B_i, P_i)\) uchlik qiymatlari bilan ifodalanadi.

Ikki odam orasidagi farq quyidagicha hisoblanadi:

ya’ni, eng katta qiziqish farqi hisobga olinadi.

Zarif \(K\) kishidan iborat jamoa shakllantirmoqchi, lekin u jamoa a’zolari o‘rtasidagi qiziqish darajalaridagi farq iloji boricha kichik bo‘lishini xohlaydi.

Shunday K ta o'quvchini tanlab beringki, ikki o'quvchi orasidagi eng katta farq iloji boricha kamroq bo'lsin.

Kirish faylining 1-satrida \(N\) va \(K (1 \le K \le N \le 10^5)\) - umumiy o'quvchilar va lagerda ajratilgan joylar soni kiritiladi.

Keyingi \(N\) ta satrning har birida 3 tadan butun son - \(C_i, B_i, P_i\) qiymatlari beriladi. Bu sonlarning qiymati [0; 255] oralig'ida bo'lishi mumkin.

Chiqish faylining birinchi qatorida butun son \(D\) - eng katta farqni chop eting. Keyingi qatorda \(K\) ta butun son - o'quvchining tartib raqamini chop eting. Agar bir nechta yechim mavjud bo'lsa istalganini chop etishingiz mumkin.