Statement is not available in English language
D. Активные мухи
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

В доме Васи появились мухи. Они были чересчур активными, нахально ползали по окну и громко жужжали. Они мешали Васе жить.

И Вася принял решение. Он вычислил координаты всех мух. Он определил для каждой мухи её активность — некоторое положительное число. Он купил отличную мухобойку радиуса $$$r$$$. Мухобойка действует только на мух с положительной активностью. Если под удар такой мухобойки попадёт сразу $$$k$$$ мух с положительной активностью, то активность каждой из них уменьшится на $$$\dfrac{1}{k}$$$ единиц. Как только активность мухи перестанет быть положительным числом, муха впадает в зимнюю спячку.

Какое минимальное количество раз Васе придётся ударить мухобойкой, чтобы избавиться от всех мух?

Входные данные

В первой строке через пробел записаны целые числа $$$n$$$ и $$$r$$$ $$$(1 \le n, r \le 10\, 000)$$$ — количество мух и радиус мухобойки. В каждой из следующих $$$n$$$ строк через пробел записаны координаты очередной мухи и её активность. Все координаты и активности — целые положительные числа, не превосходящие $$$10\,000$$$.

Никакие две мухи не находятся в одной точке.

Выходные данные

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

Система оценки

Для каждой подгруппы баллы начисляются только в случае прохождения всех тестов в ней самой и во всех необходимых подгруппах.

ПодгруппаДополнительные ограниченияБаллыНеобходимые подгруппы
$$$0$$$Тест из условия$$$0$$$—
$$$1$$$$$$n \le 10$$$$$$20$$$$$$0$$$
$$$2$$$$$$n \le 1\,000$$$$$$30$$$$$$0,\ 1$$$
$$$3$$$—$$$50$$$$$$0,\ 1,\ 2 $$$
Пример
Входные данные
2 5
1 1 4
2 2 5
Выходные данные
9