湖北民族学院oj 1692（贪心）和木棒

题目描述

假设我们有n根不同的木材，请确定最小所需的时间总和。
这些木材各自具有特定的长度与重量。
为了完成所有加工任务，请使用一台木工机依次加工这些木材。
该机器在加工过程中存在一定的准备阶段。
具体来说：
第一阶段仅需处理第一根木材时必须耗费1分钟；
若前一根木材长度为l且重量为w，则下一根长度不超过l且重量不超过w则无需额外的时间；
否则将需耗费1分钟进行调整。
根据上述规定，请计算完成所有木材加工所需的最少总时间。
例如现有五根不同木材：
(4,9), (5,2), (2,1), (3,5) 和 (1,4)，
则完成所有木材加工作业所需的最少时间为2分钟，
具体顺序应依次处理如下五组木材：
(1,4), (3,5), (4,9), (2,1) 和 (5,2)。

输入描述

本系统接收多个测试用例。系统读取的第一个整数值为T值。每个测试用例包含两行信息：第一行为一个整数n（范围在1到5000之间），表示有n根木棒；第二行为n对长度和宽度的数据（所有数值都不超过10,000）。其中li代表第i根木棒的长度值而wi代表其对应的重量值。

输出描述

输出以分钟为单位的最少准备时间。

输入样例

    3 
    5 
    4 9 5 2 2 1 3 5 1 4 
    3 
    2 2 1 1 2 2