Kartlar#1867
Vasyanın ad günündə o, qardaşı Petyaya kartdan ibarət bir dəst bağışladı. Sonra Vasya və Petya hər kartın bir üzünə bir ədəd yazdılar: Vasya bir üzünə, Petya isə digər üzünə. Sonra qardaşlar kartları otaqda səpələdilər və qaçdılar. Onların nənəsi Lyudmila Petrovna bu mənzərəni gördü. O, uzun illər mühasib işlədiyindən keçmişi xatırlamaq qərarına gəldi və özü üçün bir oyun icad etdi: kartların bəzilərini "Vasya" üzü yuxarı, bəzilərini isə "Petya" üzü yuxarı çevirmək olardı, elə ki, görünən tərəflərdəki ədədlərin cəmi mümkün qədər böyük olsun. Lakin o, hər iki nəvəsini eyni dərəcədə sevdiyindən, əlavə bir şərt qoydu: "Petya" üzü yuxarı olan kartların sayı ilə "Vasya" üzü yuxarı olan kartların sayı arasındakı fərq -dən artıq olmamalıdır.
Lyudmila Petrovna bu problemi asanlıqla həll etdi, bəs sən bacararsan?
Birinci sətirdə və (1 \leq N \leq 100\ 000, 1 \leq K \leq N) — kartların sayı və icazə verilən maksimal fərq verilir. Sonrakı sətirdə hər birində kart təsvir olunur — iki tam ədəd: birinci ədədi Vasya bir tərəfə, ikinci ədədi isə Petya digər tərəfə yazır. Vasya və Petya heç birinin yazdığı ədədin modulu 10^9-u aşmır.
Birinci sətirdə bir ədəd — mümkün olan ən böyük cəmi çıxarın. Sonra ədəd verin: hər kart üçün əgər onun Petya üzü üstədirsə, 1; əgər Vasya üzü üstədirsə, 0 yazın.
Əgər bir neçə cavab varsa, istənilənini çıxarın.
Nümunə 1