有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)，表示木棍的數量。第二行2n個整數，l1,w1,l2,w2,…,ln,wn(1<=li,wi<=10000)，為各根木棍的長度和重量，這2n個整數以若幹個空格分隔。

輸出:

一行: 一個整數，即最小總啟動時間。

樣例輸入1

5
4 9 5 2 2 1 3 5 1 4

樣例輸出1

2

樣例輸入2

3
2 2 1 1 2 2

樣例輸出2

1

題解

20180610模擬賽T4——木棍