2387: 小佳佳的游戏

内存限制:64 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:62 解决:5

题目描述

与小凡凡道别之后,小口口按照约定去小佳佳家玩,小佳佳非常快乐地提出要和口口哥哥一起玩游戏。

游戏是这样的,总共有n个关卡,每个关卡可以完成两个等级,分别为一级和二级,二级难于一级,定义能力值为所有关卡当前完成的最高等级之和。想要完成每个关卡的一级或二级分别有需要的最低能力值。现在小口口想要最快地打玩所有关卡的二级,问最少需要打多少次游戏。

已知打一次游戏可以完成某个关卡的某一个等级,并且只要能力值足够可以不完成一级,直接完成二级。

输入

输入文件第一行为一个整数n,含义如题所述。

接下来n行,每行两个整数,之间有1个空格,分别表示每个关卡的一级和二级所需要的能力值。

输出

输出文件包含一行一个整数,表示最少的游戏次数。如果无法完成所有关卡的二级,那么输出“Too Bad”,注意输出不包括引号,严格区分大小写及之间的一个空格。

 

样例输入 复制

3 
0 1 
1 2 
2 3 

样例输出 复制

4

提示

按顺序完成了第一个关卡的第一个难度、第一个关卡的第二个难度,第二个关卡的第二个难度,第三个关卡的第二个难度。

 

对于40%的数据:n<=8

对于100%的数据:n<=3000,所有能力值的需求均小于maxlongint