Задача 5B. Космические связи ≡

Условие

Ученые решили изучить состояние межпланетных отношений. В первую очередь им нужно посчитать количество планетарных коалиций (групп планет). Они имеют информацию об n планетах во Вселенной. У каждой планеты есть координаты в двухмерном пространстве x и y. Планета состоит в некоторой коалиции, если она попадает в радиус r хотя бы одной планеты из этой коалиции. Они просят Вас написать программу, которая определит количество коалиций во Вселенной.

Формат входных данных

В первой строке записано два целых числа n (1 ≤ n ≤ 10³) и r (1 ≤ r ≤ 10⁶) — количество планет, которые известны ученым, и радиус взаимодействия планет.

В следующих n строках записано по два числа x и y ( − 10⁶ ≤ x, y ≤ 10⁶) — координаты планет.

Формат выходных данных

Выведите одно целое число — количество коалиций, образованных всеми известными планетами.

Методика проверки Программа проверяется на 50 тестах. Прохождение каждого теста оценивается в 2 балла. Тест из примера к задаче при проверке не используется.

Примеры тестов

5 3
1 1
3 4
6 3
5 1
4 4

2