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最多能去多少个菜摊买菜。