有n个士兵在一座桥上移动，移动方向有的向左，有的向右。每个士兵的初始位置和武力值不同，移动的速度是一致的。
当两个士兵相遇的时候，武力值大的士兵会把武力值小的士兵打入河中 。 现在从左到右给出第i士兵的武力值wi和移动方向ti。问最后剩下多少士兵没有落入河中？
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $0$ | 正确数量 | $0$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
有n个士兵在一座桥上移动，移动方向有的向左，有的向右。每个士兵的初始位置和武力值不同，移动的速度是一致的。
当两个士兵相遇的时候，武力值大的士兵会把武力值小的士兵打入河中 。 现在从左到右给出第i士兵的武力值wi和移动方向ti。问最后剩下多少士兵没有落入河中？
第1行：1个数N，表示士兵的数量。
第2 -到N + 1行：每行两个数w[i], t[i]，中间用空格分隔，分别表示士兵的武力值大小及移动的方向。
5
4 0
3 1
2 0
1 0
5 0
2
【样例说明】
第一个士兵武力值为4，向左移动，不会遇到到其他士兵，安全；
第二个士兵武力值为3，向右移动，会遇到第三，四，五个士兵，武力值小于第五个士兵， 会落入河中。
第三个士兵武力值为2，向左移动，会遇到第二个士兵，武力值小于第二个士兵， 会落入河中。
第四个士兵武力值为1，向左移动，会遇到第二个士兵，武力值小于第二个士兵， 会落入河中。
第五个士兵武力值为5，向左移动，会遇到第二个士兵，武力值大于第二个士兵， 不会落入河中。
最终桥上只剩下第一个和第五个士兵。
【数据规模与约定】 ：对于100%的数据，1 <= N <= 100000，1 <= w[i] <= 10^9，t[i] = 0 或 1，0表示向左，1表示向右。
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$ $ms] | |||
| 内存最少[$ $KB] | |||
| 第一AC | |||
| 第一挑战 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|