最初，农夫约翰的每头奶牛每天生产G加仑的牛奶(1≤G≤10^9)。由于随着时间的推移，奶牛的产奶量可能会发生变化，农夫约翰决定定期对奶牛的产奶量进行测量，并将其记录在日志中。

他的日志中的记录如下:

35 1234 -2

14 2345 +3

第一个条目表明：在第35天，1234号奶牛的产奶量比上次测量时降低了2加仑。

第二个条目表明：在第14天，2345号奶牛的产奶量比上次测量时增加了3加仑。

农夫约翰只有在任何一天内做最多一次测量的时间（即每天最多做一次测量，但可能不做）。不幸的是，约翰有点杂乱无章，他不一定按照时间顺序记下测量结果。为了保持奶牛的产奶动力，农夫约翰自豪地在谷仓的墙上展示了目前产奶量最高的奶牛的照片（如果有若干头奶牛的产奶量最高，他就会展示所有的图片）。

请求出约翰需要调整所展示的照片的次数。

请注意，农夫约翰有一大群奶牛。所以尽管日志中记录了一些奶牛改变了产奶量，但仍然还有很多奶牛的产奶量保持在G加仑。

第一行是两个整数N和G，分别表示测量的次数和初始产奶量。

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