题目描述

Peter 正在进行一项实验，他的样本池中有无数的样本，分别编号为 1,2,3,……。每个样本有一个属性值。初始时，所有样本的属性值均为 S。

现在，Peter 将所有样本全部放进了实验舱，关好舱门，然后进行实验。

样本的属性值可能会发生变化，不论是在实验舱中的样本，还是在样本池中的样本。Peter 记录下了所有变化情况，一共有 N 次，每条记录形式如 x i +d （或 x i -d），表示在第 x 秒，编号为 i 的样本属性值增加（或减少）了 d。

由于样本的变化并不存在规律，Peter 的记录随时可能发生，他在记录时也是随手写在了不同的地方，所以他的记录汇总后并不一定按时间顺序排列。

当有样本属性值发生变化时，Peter 可能就会对样本的位置进行调整，使得实验舱内包含且仅包含当前属性值最高的所有样本，其他样本则全部放到样本池中。如果有样本需要调整位置，则他将会打开实验舱门。如果没有样本需要调整，则他不会打开实验舱门。

现在的问题是，Peter 在实验过程中一共会打开多少次实验舱门进行样本调整？

输入格式

第一行：包含两个整数 N 和 S

接下来 N 行，每行形如 x i +d 或 x i -d 表示一条记录，含义如题所述。

输出格式

一个整数，表示答案。

样例输入

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

样例输出

3

数据范围

20% 的数据：$1 ≤ N, S ≤ 10$；

30% 的数据：$1 ≤ N ≤ 50, 1 ≤ S ≤ 100$；

100% 的数据：$1 ≤ N ≤ 100,000, 1 ≤ S,i,d ≤ 2^{30}, 1 ≤ x ≤ 10^6$，输入数据保证所有的 x 互不相同，且所有样本无论如何变化，属性值始终在 $[0，2^{30}]$ 内。