Masala #0280

Xotira 16 MB Vaqt 1000 ms
14

G’alati marafon

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.


Kiruvchi ma'lumotlar:

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 Bi (1 Bi 10000) va masalaning muhimligi Mi {0, 1} (muhim bo’lgan masalalar uchun 1, muhim bo’lmagan masalalar uchun 0 ga teng) beriladi.


Chiquvchi ma'lumotlar:

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)


Misollar
# input.txt output.txt
1
5 2
5 1
4 0
6 1
2 1
8 0
21