xiao炎学会了地阶斗技 —— 开山印，这个技能的攻击范围是一个边长为 m 的正方形区域，该正方形区域内（不含边界）的所有敌人都将被人道毁灭。

image.png

某天，xiao炎进攻万蝎门，此时共有 n 个敌人位于某一平面上。小炎很虚，只能施展一次开山印。现在给你这 n 个敌人的坐标及各自价值，请你帮他算一下：他这一技能毁灭的敌人的总价值最大能是多少？

注：xiao炎有强迫症，不会斜着释放开山印，即这个技能所覆盖的正方形区域的边一定会平行于坐标轴。

输入描述

第 1 行，包含两个整数 n,m

接下来 n 行，每行包含 3 个整数 x,y,v，代表有一个敌人的坐标为 (x,y)，价值为 v

【测试数据范围】

1≤n≤10 4 ，1≤m≤5×10 3 ，0≤x,y≤5×10 3 ，1≤v≤100 可能出现某两个敌人坐标相同的情况 输出描述

输出一个整数，代表答案 用例输入： 3 1 0 0 1 1 1 5 2 1 3 用例输出： 5