Təhrikçi at milçəkləri#5383
Gəzdilər LKS üçün əsl problemə çevrilmişdi. İndi də, səhər tezdən oyananda, pəncərədə ədəbsiz gəzd gördüm, yalnız mənim şort geyinib idmana getməyimi gözləyirdilər. Yenə də bu istidə bütün günü cins şalvarda gəzməli olacağam?
Amma bu dəfə gəzdilər üçün işlər yaxşı getməyəcək. Mən tənbəllik etmədim və pəncərədəki gəzdilərin koordinatlarını hesabladım, üstəlik, hər birinin ədəbsizliyini də öyrəndim. Belə oldu ki, gəzdilərin ədəbsizliyi müsbət ədədlərlə ifadə olunur. Yerli bazardan aldığım dairəvi milçək vuranın radiusu ilə istifadə etməyin vaxtı gəldi. Əgər milçək vuranın zərbəsi altında gəzd düşərsə, onların hər birinin ədəbsizliyi vahid azalacaq. Gəzdilərin ədəbsizliyi müsbət olmağı dayandıran kimi, səhv etdiyini anlayacaq və uçub gedəcək.
Bütün gəzdilərdən qurtulmaq üçün pəncərəyə milçək vuranla minimum neçə dəfə vurmalıyam?
Birinci sətirdə boşluqla ayrılmış tam ədədlər və (1 \le n, r \le 1000) — gəzdilərin sayı və milçək vuranın radiusu. Növbəti sətirdə boşluqla ayrılmış hər bir gəzdin koordinatları və onun ədəbsizliyi verilir. Bütün koordinatlar və ədəbsizliklər müsbət tam ədədlərdir və -i keçmir. Heç bir iki gəzd eyni nöqtədə yerləşmir.
Bütün gəzdilərin ədəbsizliyini müsbət olmayan etmək üçün pəncərəyə minimum neçə dəfə vurmaq lazım olduğunu göstərin bir ədəd çıxarın.
Nümunə 1