1711: 木棍

有n根木棍，每根的长度l和重量w已知。这些木棍将被一台机器一根一根地加工。机器需要一些启动时间来准备工作，启动时间与木棍被加工的具体情况有关。启动时间遵循以下规则：

1.    加工第一根木棍的启动时间为1分钟。

2.    加工完长度为l_i，重量为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），（1,2），（2,5））。

第一行一个整数n（1<=n<=5000），表示木棍的数量。第二行2*n个整数，l1，w1，l2，w2，…，ln，wn（1<=li，wi<=10000），为各根木棍的长度和重量，这2*n个整数以若干个空格分隔。

仅一行，一个整数，即最小总启动时间。

5
4
9  5  2  2  1  3  5  1  4

2