时间限制：1秒　　内存限制：256M

---

【题目描述】

　　最初，农夫约翰的每头奶牛每天生产 \(G\) 加仑的牛奶 \((1≤G≤10^9)\)。由于随着时间的推移，奶牛的产奶量可能会发生变化，农夫约翰决定定期对奶牛的产奶量进行测量，并将其记录在日志中。他的日志中的记录如下:
　　35 1234 -2 表示在第35天，1234号奶牛的产奶量比上次测量时降低了2加仑。
　　14 2345 +3 表示在第14天，2345号奶牛的产奶量比上次测量时增加了3加仑。
　　农夫约翰每天最多做一次测量，但可能不做。不幸的是，约翰有点杂乱无章，他不一定按照时间顺序记下测量结果。为了保持奶牛的产奶动力，农夫约翰自豪地在谷仓的墙上展示了目前产奶量最高的奶牛的照片（如果有若干头奶牛的产奶量最高，他就会展示所有的图片）。
　　请求出约翰需要调整所展示的照片的次数。
　　请注意，农夫约翰有一大群奶牛。所以尽管日志中记录了一些奶牛改变了产奶量，但仍然还有很多奶牛的产奶量保持在 \(G\) 加仑。

【输入格式】

　　第一行是两个整数 \(N\) 和 \(G\)，分别表示测量的次数和初始产奶量。
　　接下来 \(N\) 行，每行为一次测量。每行三个数：分别表示日期（在整数 \(1..10^6\) 范围内），奶牛的编号（在整数 \(1..10^9\) 范围内），该奶牛的产奶量变化值（一个非零整数）。无论如何，每头奶牛的产奶量永远保证在 \(0..10^9\) 范围内。

【输出格式】

　　请输出约翰总共调整所展示的照片的次数。

【输入输出样例】

　Input

4 10
7 3 +3
4 2 -1
9 3 -1
1 1 +2

　Output

3

【样例解释】

　　最初，所有奶牛产奶量都为10。在第1天，1号奶牛产量增加到12，成为唯一一头奶产量最高的奶牛，于是约翰让它上墙展示了。第4天，2号的牛奶产量下降到9，但1号奶牛仍处于领先地位。在第7天，3号奶牛增加到13，一跃而起，成功上墙，第9天，3号奶牛产奶量下降到与1号奶牛一致，约翰再次将他们同时上墙展示。

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤100,000\)

【来源】

　　Mr.he**