题目描述

猪猪国的农业生产工艺急速发展，最新研发了一种激光炸弹，可以在棋盘上轻松击落边长为 $R$ 的正方形内的所有格子的活泼果实。

在棋盘上（可以看成一个平面坐标系），有 $n$ 个格子里面有活泼果实。对于每个果实，给出坐标 $x_i,y_i$， $v_i$ 表示该果实的甜度。 激光炸弹能击落以$(x_a,y_a)$为左上角，$(x_{a+R-1},y_{a+R-1})$为右下角组成的正方形内的所有活泼果实（正方形必须与$x,y$ 轴平行）。

请你找到一种投掷方式，使得这枚激光炸弹能击落的活泼果实的甜度之和最大。

输入格式

两行：

第一行两个整数 $n,R$ 表示图上的目标个数与激光炸弹的打击边长；

接下来的 $n$ 行每行三个正整数 $x_i,y_i,v_i$ ，表示第 $i$ 个活泼果实的位置及其甜度。

输出格式

一行一个正整数，表示能击落的活泼果实的甜度之和。

样例输入

2 1
0 0 1
1 1 1

样例输出

1

数据范围

对于 $100\%$ 的数据： $n\le10000,0\le x_i,y_i \le 5000$ 。