Очередной игрой Васи является пошаговая стратегия. По
карте раскиданы отряды войск. За один ход Вася может отдать команду любому
отряду подойти к другому отряду и объединиться с ним. Чтобы такую команду можно
было подать, расстояние по прямой между объединяющимися отрядами должно быть не
более S.
Требуется найти минимальное количество отрядов, в
которые могут объединиться исходные отряды.
В первой строке входных данных содержится целое N
— количество отрядов до начала действий Васи (1 £ N £ 100). Во второй строке записано целое число S
(1 £ S £ 30). В каждой из следующих N
строк записаны целые Xi и Yi — координаты отрядов (–1000 £ Xi, Yi £ 1000).
Выведите минимальное количество отрядов
солдат, которое может получить Вася, отдавая команды объединения.
|
Пример ввода 1
2
5
0
0
3
4
Пример вывода 1
1
|
Пример ввода 2
2
4
0
0
3
4
Пример вывода 2
2
|
