Ограничения: время – 1s/2s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В волшебной стране `N` поселений, для каждого из которых известно его местоположение и численность жителей.
Жители страдают от налетов летучих обезьян, поэтому для защиты решено было построить в некоторых из поселений
экспериментальные защитные башни. Башня в поселении защищает его и все поселения на расстоянии не более `D` от него.
Для каждого из поселений определите, какое количество жителей будет защищать построенная в нем башня.
Первая строка ввода содержит два натуральных числа: количество поселений `N` (`1<=N<=10^5`) и `D` – радиус защиты башни (`1<=D<=100`).
Затем следует `N` строк, каждая из которых описывает поселение и содержит три целых числа: `x, y, p` – координаты и
численность жителей (`0<=x,y<=10^6`, `1<=p<=10^9`). Каждое поселение считается точкой на плоскости с
координатами `(x, y)`. Координаты всех поселений различны.
Выведите `N` чисел, по одному на строке: количество жителей, которое окажется под защитой при постройке башни в соответствующем поселении.
```sample Пример ввода
4 2
1 3 100
2 2 50
4 2 70
9 1 90
```
```sample Пример вывода
150
220
120
90
```
Пояснение: башня в первом поселении защищает поселения 1 и 2, во втором - 1, 2 и 3, в третьем - 2 и 3, в четвертом - только 4.
Начало
Рабочее место участника
Быстрая сортировка