printРабочее место участника

printЗадачи

1269. Саванна

Ограничения: время – 200ms/500ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (1) idea

Чарльз Ф. Мантц изучает животный мир саванн. Ни в одном уголке Земли нет такого изобилия крупных животных, к ак в африканских саваннах. Бесчисленные стада антилоп, зебр, буйволов, слонов, жирафов кочуют на просторах саванн, переходя с одного пастбища на другое или в поисках водопоев. У исследователя есть спутниковые снимки участка саванны и он хочет определить количество кочующих по нему стад животных.
Напишите программу, которая вычисляет количество стад по результатам анализа снимков. Известно, что животные из одного стада не отходят друг от друга более чем на расстояние `D` и держатся от животных из другого стада на расстоянии более `D`.
В первой строке ввода содержится два целых числа, разделенных пробелом – количество животных `N` (`1\ ≤\ N\ ≤\ 1000`) и расстояние `D` (`1\ ≤\ D\ ≤\ 100`). Далее следует `N` строк, в каждой строке содержатся два целых числа `X_i`, `Y_i` (`0\ ≤\ X_i,\ Y_i\ ≤\ 1000`) – координаты `i`-го животного.
Вывести одно целое число – количество стад.

Пример ввода

4 2
1 1
2 2
3 3
10 1

Пример вывода

2
loading