Problem1464--大小PIPIⅡ

1464: 大小PIPIⅡ

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 341  Solved: 80
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI大街有很多人,他们身上也许有很多共同点,但是有一点是绝对不同的,即每一个人的体重都是不一样的。这一天有N个人在PIPI大街上走动,PIPI大街可以看成一条数轴,有一些人是从右往左走,另外一些人是从左往右走,所有人的走路速度都是一样的,但是如果有两个相向而行的人碰到了一起,那体重小的人就会瞬间消失!!假如碰撞不消耗时间,碰撞完后体重大的人走路速度也不会发生任何变化。
那么问题来了,经过漫长的时间后,整个PIPI大街上还会剩下多少人?

Input

输入包含多组测试用例(case≤10)。
对于每一组测试样例,第一行输入一个正整数N(0<N≤1e5),代表PIPI大街上的人数。
接下来N行,从左到右输入每个人的体重Wi和行走方向Di。(0<Wi<1e9, Di=1代表第i个人从左往右,Di=0代表第i个人从右往左)

Output

对于每组测试样例,输出最终剩下的人的数量。

Sample Input

5
1 1
2 1
3 1
4 0
5 0

Sample Output

2

Source/Category

简单