Farmer John 的每头奶牛最初每天生产 G 加仑牛奶 $(1≤G≤10^9$）。由于已知奶牛的产奶量可能会随时间而变化，因此 Farmer John 决定定期测量产奶量并将其记录在日志中。他的日志中的条目如下所示：

35 1234 -2
14 2345 +3

第一个条目表明在第 35 天，奶牛 #1234 的产奶量比上次测量时低 2 加仑。下一个条目表明在第 14 天，奶牛 #2345 的产奶量比上次测量时增加了 3 加仑。Farmer John 只有足够的时间在任何一天最多进行一次测量。不幸的是，他有点杂乱无章，不一定按时间顺序写下他的测量结果。

为了让他的奶牛保持积极性，Farmer John 自豪地在他的牛棚墙上展示了当前产奶量最高的奶牛的图片（如果几头奶牛并列获得最高产奶量，他会展示它们的所有图片）。请确定 Farmer John 需要多少天才能更改此显示。

请注意，Farmer John 拥有非常多的奶牛群，因此尽管在他的日志中注意到其中一些奶牛的产奶量发生了变化，但周围总是有很多其他奶牛的产奶量保持在 G 加仑。

输入格式（文件measurement.in）：

输入的第一行包含 Farmer John 进行的测量次数 N (1≤N≤100,000)，然后是 G。接下来的 N 行中的每一行都包含一个测量值，采用上述格式，指定一天（在范围 $1…10^6$)，一头奶牛的整数 ID（范围 $1…10^9$)，以及自上次测量以来她的产奶量的变化（非零整数）。每头奶牛的产奶量始终在 $0…10 ^9$范围内.

输出格式（文件measurement.out）：

请输出 Farmer John 需要调整他的动机展示的天数。

SAMPLE INPUT:

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

SAMPLE OUTPUT:

3