题目描述

KAIST 校园里有 $n$ 只可爱的鸟。为了庆祝这些校园明星，学生们准备举办一场观赏表演，内容很简单：投喂它们，并欣赏它们得到食物后的反应。

你被选为代表投喂者。第 $i$ 只鸟会在时间 $T_i$ 来到你面前，并愿意等待长度为 $L$ 的时间。也就是说，它能吃到食物的时间区间为

超过时间 $T_i+L$ 后，它就会失去兴趣并离开。

第 $i$ 只鸟有速度 $A_i$ 和可爱值 $C_i$。任意两只鸟的速度互不相同。若你在某个时刻向正在等待的鸟投出一份食物，那么其中速度最快的那只会抢到食物。随后它会展示自己的可爱，并把 $C_i$ 加入表演的总可爱值。注意，有些鸟可能会带来反效果，因此 $C_i$ 可以为负。吃到食物后，这只鸟会满足地离开。

你可以在任意时刻投出任意多份食物，对频率和数量没有限制。请问表演能够获得的最大总可爱值是多少。

输入格式

第一行包含两个整数 $n,L$。

接下来 $n$ 行，每行包含三个整数 $A_i,C_i,T_i$，表示第 $i$ 只鸟的速度、可爱值和到达时间。

输出格式

输出一行一个整数，表示表演能够获得的最大总可爱值。

数据范围

• $1\le n\le 3\cdot 10^5$；
• $1\le L\le 10^9$；
• $1\le A_i\le n$；
• $-10^9\le C_i\le 10^9$；
• $0\le T_i\le 10^9$；
• 所有 $A_i$ 两两不同。

样例 1

输入

6 5
6 -1 7
4 -5 9
1 3 11
5 -4 13
2 4 14
3 6 7

输出

9