Problem1632--PIPI丢炸弹

1632: PIPI丢炸弹

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 159  Solved: 25
[Submit] [Status] [Web Board] [Creator:]

Description

地图上有N个目标点,用整数Xi,Yi表示目标在地图上的位置,每个目标都有一个价值 Wi。
注意:不同目标可能在同一位置。
PIPI现在有一种新型的激光炸弹,可以摧毁一个包含R×R个位置的正方形内的所有目标。
激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆炸范围,即那个正方形的边必须和x,y轴平行。
PIPI想知道一颗炸弹最多能炸掉地图上总价值为多少的目标。

Input

第一行输入正整数N和R,分别代表地图上的目标数目和正方形包含的横纵位置数量,数据用空格隔开。
接下来N行,每行输入一组数据,每组数据包括三个整数 Xi,Yi,Wi,分别代表目标的x坐标,y坐标和价值,数据用空格隔开。
0<=R<=1e9
0<N<=10000
0<=Xi,Yi<=5000
0<=Wi<=1000

Output

输出一个正整数,代表一颗炸弹最多能炸掉地图上目标的总价值数目。

Sample Input

2 1
0 0 1
1 1 1

Sample Output

1

Source/Category

中等