Kartlar
Vasılko doğum günündə qardaşı Petroya N kartdan ibarət bir dəst hədiyyə etdi. Daha sonra Vasılko və Petro hər kartın bir tərəfinə bir ədəd yazdılar: Vasılko bir tərəfə, Petro isə digər tərəfə. Sonra kartları otağa səpələyib qaçdılar. Bu qarışıqlığı nənələri Lyudmila Petrovna gördü. Uzun illər mühasib işlədiyi üçün, gəncliyini xatırlamaq qərarına gəldi və özünə bir oyun uydurdu: bəzi kartları "Vasılkonun" tərəfinə, bəzilərini isə "Petronun" tərəfinə çevirmək lazımdır ki, cəmi mümkün qədər çox olsun. Amma hər iki qardaşı eyni dərəcədə sevdiyi üçün əlavə bir şərt qoydu: "Petronun" tərəfinə çevrilmiş kartların sayı "Vasılkonun" tərəfinə çevrilmiş kartların sayından K-dən çox fərqlənməməlidir.
Lyudmila Petrovna bu tapşırığın öhdəsindən asanlıqla gəldi, bəs siz bacararsınız?
Giriş məlumatları
Birinci sətirdə N və K (1 ≤ N ≤ 100000, 1 ≤ K ≤ N) ədədləri verilir — kartların sayı. Sonra N sətirdə kartların təsviri var — iki tam ədəd: birinci ədəd Vasılkonun kartın bir tərəfinə yazdığı, ikinci isə Petronun digər tərəfinə yazdığı ədəddir. Vasılko və Petro modulu 10^9-dan böyük olan ədədləri bilmirlər.
Çıxış məlumatları
Çıxışın birinci sətirində bir ədəd olmalıdır — mümkün olan maksimum cəm. Sonra N ədəd çıxarın — hər kart üçün 1 çıxarın, əgər kart Petronun tərəfi ilədirsə, və 0 çıxarın, əgər Vasılkonun tərəfi ilədirsə.
Əgər bir neçə cavab varsa, istənilənini çıxarın.