Нахабні гедзі#5383
Гедзі стали для ЛКШ справжнім прокляттям. Ось і зараз, прокинувшись рано вранці, я побачив на вікні нахабних гедзів, які лише й чекали того, як я одягну шорти й піду на зарядку. Невже доведеться знову увесь день ходити у джинсах у таку спеку?
Але цього разу гедзям доведеться несолодко. Я не полінувався й обчислив координати гедзів на вікні, більше того, я дізнався нахабність кожного з них. Так вийшло, що нахабності гедзів виражаються додатними числами. Прийшла пора скористатися купленою на місцевому ринку круглою мухобійкою радіусом . Якщо під удар мухобійки потраплять гедзів, то нахабність кожного з них зменшиться на одиниць. Як тільки нахабність гедзя перестане бути додатною, він зрозуміє, що неправий, і одразу полетить геть.
Яку мінімальну кількість разів мені доведеться вдарити по склу мухобійкою, щоб позбутися всіх гедзів?
У першому рядку через пропуск записані цілі числа та (1 \le n, r \le 1000) — кількість гедзів та радіус мухобійки. У кожному з наступних рядків через пропуск записано координати чергового гедзя та його нахабність. Усі координати та нахабності — цілі додатні числа, які не перевищують . Жодні два гедзі не знаходяться в одній точці.
Виведіть одне число — мінімальну кількість разів, яку потрібно вдарити по склу мухобійкою, щоб зробити нахабність усіх гедзів недодатною.
Приклад 1