【题目描述】

农夫约翰的每头奶牛最初每天产G加仑牛奶(1≤G≤10^9)。由于众所周知，一头奶牛的产奶量可能会随着时间的推移而变化，农民约翰决定定期测量产奶量，并把这些数据写在日志上。他的日志是这样的:

35 1234 -2

14 2345 +3

第一个条目表明，在第35天，1234号奶牛的产奶量比上次测量时低了2加仑。下一个条目表明，在第14天，2345号奶牛的牛奶产量比上次测量时增加了3加仑。农夫约翰每天最多只能测量一次。不幸的是，他有点杂乱无章，没有必要按照时间顺序写下他的测量结果。

为了让他的奶牛保持动力，农民约翰自豪地在他的谷仓墙上展示目前产量最高的奶牛的照片(如果有几头奶牛并列产量最高，他就会展示它们所有的照片)。请确定农民约翰需要更改此显示的天数。

请注意，农夫约翰有一大群奶牛，所以尽管其中一些奶牛在他的日志中记录了它们的产奶量变化，但周围总是有很多其他奶牛的产奶量保持在G加仑。

【输入格式】 (measurement.in):

第一行输入包含农民John进行的测量次数N(1≤N≤100,000)，后面是G，接下来的N行每一行都包含一个测量，按照上面的格式，指定一天(范围1…10^6的整数)，一头奶牛的整数ID(范围1…10^9)，以及自上次测量以来奶牛的产奶量的变化(非零整数)。每头奶牛的牛奶产量将始终在0…10^9的范围内。

【输出格式】(measurement.out):

请输出农夫约翰需要调整他的激励显示器的天数。

【样例输入】:

4 10

7 3 +3

4 2 -1

9 3 -1

1 1 +2

样例输出:

3