T409117 「YAC Round 1」卫星露天咖啡座

 > 永远的浪漫，轮椅上的宇宙

莲子和梅莉来到了卫星露天咖啡座，她们想要喝可以一边沸腾一边冰冻的 Satellite Ice Coffee（卫星冰咖啡），但是莲子她觉得咖啡太苦了，想要往里面加奶。咖啡加奶这件事，在卫星露天咖啡屋是免费的，但是需要回答服务员的一个问题才行。 今天服务员的问题如下： 幻想乡有若干头奶牛（奶牛数量不确定），起初每头奶牛每天生产 $G$ 升的牛奶 。随着时间的推移，奶牛的产奶量可能会发生变化，幻想乡的奶牛管理员 Wyx 需要定期对奶牛的产奶量进行测量，并将其记录在日志中。 每条记录的格式为 "$a \; b \; s$"，$a$ 和 $b$ 为整数，$s$ 为字符串。其中 $a$ 表示第 $a$ 天，$b$ 表示奶牛的编号，$s$ 表示当前这头编号为 $b$ 的奶牛产奶量的变化。 产奶量变化 $s$ 分为增加和减少两种形式，例如 “+10” 表示这头奶牛在这一天产奶量增加了 10 升，“-20” 表示这头奶牛在这一天产奶量减少了 20 升。(产奶量的增减量保证是整数形式，当前奶牛变化后的产奶量会维持到下次变化之前) 幻想乡奶牛管理员 Wyx 每天最多做一次产奶量的测量。但是，Wyx 是一个神经大条的人，他不一定按照时间顺序记下测量结果。 为了炫耀自己管理奶牛的能力，Wyx 每天会把当前产奶量 **最高** 的奶牛的编号展示在大屏幕上（如果有若干头奶牛的产奶量最高，他会展示 **所有** 的最高产奶量奶牛的编号）。 **请求出奶牛管理员 Wyx 需要调整所展示的奶牛编号的次数。** *PS: 幻想乡奶牛的数量是未知的，Wyx 作为管理员也没有统计出来。所以日志中虽然记录了一些奶牛的产奶量变化，但 **总有一些奶牛的产奶量保持在 $G$ 升**。* 莲子左思右想也没有解出这个问题，于是她的好友梅莉找到了你，让你帮她解决这个难题。

第一行是两个整数 $Q$ 和 $G$，分别表示测量的次数和初始产奶量。$(1 \le Q \le 10^6, 1 \le G \le 10^9)$ 接下来 $Q$ 行，每行为一次测量。每行格式为 "$a_i \; b_i \; s_i$" $(1 \le i \le Q)$ ： 分别表示日期 $a_i$，奶牛编号 $b_i$，该奶牛的产奶量变化 $s_i$。其中 $1 \le a_i \le 10^6$，$1 \le b_i \le 10^9$。每头奶牛的产奶量永远保持在 $[0, 10^9]$ 的范围内。

输出一行一个整数，表示总共调整所展示的奶牛编号的次数。

#### 数据规模与约定 题目中已给出