Masala #0280

robocontest.uz jamoasi tomonidan g’alati marafon uyushtirildi. Odatiy marafonlarda har bir ishlangan masala uchun ball berilgan bo’lsa, g’alati marafonda ishlanmagan masala uchun ball berilib, ishlangan masala uchun ball ayiriladi. Marafon davomida jami N ta masala berildi. Bu masalalardan ba’zilari yangi algoritmlar o’rganish uchun muhim bo’lgan masalalar, ba’zilari esa muhim bo’lmagan masalalar hisoblanadi.

Kirish faylining dastlabki satrida ikkita butun son, N (1 ≤ N ≤ 100) va K(0 ≤ K ≤ N) butun sonlar berilgan. Keyingi N ta qatorda har bir masala uchun masalaning bali B_i (1 ≤ B_i ≤ 10000) va masalaning muhimligi M_i {0, 1} (muhim bo’lgan masalalar uchun 1, muhim bo’lmagan masalalar uchun 0 ga teng) beriladi.

Chiqish faylida yagona son, yangi algoritm o’rganish uchun muhim bo’lgan masalalardan ko’pi bilan K tasini ishlamagan holda maksimum yig’ish mumkin bo’lgan ball ni aniqlang (bu son manfiy ham bo’lishi mumkin)