Problem1359--PIPI买菜Ⅱ

1359: PIPI买菜Ⅱ

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

Description

最近2019-ncov传染严重,躲在家中的PIPI吃光了冰箱,他不得不戴上口罩出去买菜。
已知有n个菜摊,编号为1-n。PIPI买菜有个强迫症,他买过菜的菜摊,其编号必须连续。比如:他在1,3号菜摊买菜是不行的,因为1,3不连续,但是他在1,2,3号菜摊买菜则是可行的。除此之外,市场中的菜摊分为两种,一种卖蔬菜,一种卖肉类,且每个菜摊都有其菜品对应的健康值。PIPI为了健康考虑,他打算买的蔬菜健康值之和大于肉类健康值之和。若他没有买肉类或者买蔬菜,则其对应健康值之和按0计算。
请问,PIPI最多可以在多少个菜摊买菜?

Input

输入一个正整数n,n<=2*10^6。
接下来n行,每行两个整数,描述从1号菜摊到n号菜摊的情况。
第一个数a,表示该菜摊贩卖菜品的种类。当a等于1,表示卖的是蔬菜;当a等于2,表示卖的是肉类。
第二个数b,表示该菜摊贩卖菜品的健康值,0<=b<=10^9。

Output

输出一个数,表示PIPI最多能去多少个菜摊买菜。

Sample Input

5
1 0 
2 0 
2 7 
2 6 
1 1

Sample Output

1

Source/Category