Задача №112596. Подготовка к морскому бою 7
Есть N вражеских кораблей (стоящих). Вакуумная бомба уничтожает все объекты в радиусе R от точки взрыва (то есть все объекты, расстояние от которых до точки взрыва не больше R ).
Требуется определить, за сколько взрывов можно уничтожить все корабли.
Входные данные
В первой строке входного файла находятся числа N и R . В следующих N строках заданы пары чисел — координаты кораблей.
Выходные данные
Выведите единственное число — количество взрывов
Примеры
Входные данные
10 1 0 0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9
Выходные данные
4
Сдать: для сдачи задач необходимо войти в систему