2116: 木棍加工
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：7
解决：5
题目描述
有n根木棍，每根的长度l和重量w已知。这些木棍将被一台机器一根一根的加工。机器需要一些启动时间来做准备工作，启动时间与木棍被加工的具体情况有关。启动时间遵循以下规则：
1、加工第一根木棍的启动时间为 1 分钟。
2、加工完长度为li，重量为wi的木棍后，紧跟着加工长度li+1，重量为wi+1的木棍时，若li≤li+1且wi≤wi+1，则加工木棍i+1时，不需要启动时间。
例如：有5根木棍，它们的长度和重量对为（9,4），（2,5），（1,2），（5,3），（4,1），则最小总启动时间为 2 分钟（加工序列为（4,1），（5,3），（9,4），（1,2），（2,5））。
输入
输入文件第一行一个整数 n（ 1≤n≤5000 ），表示木棍的数量。
第二行为2 * n个整数，依次为各根木棍的长度和重量：l1，w1，l2，w2，...，ln，wn（ 1≤li,wi≤10000），2个整数之间以1个空格分隔。
第二行为2 * n个整数，依次为各根木棍的长度和重量：l1，w1，l2，w2，...，ln，wn（ 1≤li,wi≤10000），2个整数之间以1个空格分隔。
输出
输出文件仅一行，一个整数即最小总启动时间。
提示
输入样例1：
5
4 9 5 2 2 1 3 5 1 4
输出样例1：
2
输入样例2:
3
2 2 1 1 2 2
输出样例2:
1