【题目描述】

有 N 根木棍，每根木棍的长度 L 和重量 W 已知。机器需要启动时间来准备加工，规则如下： 1．加工第一根木棍的启动时间为 1 分钟。 2．若加工完长度为 Li、重量为 Wi 的木棍后，紧接着加工长度为 Li+1、重量为 Wi+1 的木棍，且 Li ≤ Li+1 且 Wi ≤ Wi+1，则不需要启动时间。

可以任意调整木棍的加工顺序，求最小总启动时间。

【输入格式】

第一行一个整数 n（1 ≤ n ≤ 5000），表示木棍数量。 第二行 2n 个整数 l1 w1 l2 w2 … ln wn，表示各根木棍的长度和重量。

【输出格式】

输出一个整数，表示最小总启动时间。

【样例输入 1】

5
4 9 5 2 2 1 3 5 1 4

【样例输出 1】

2

【样例输入 2】

3
2 2 1 1 2 2

【样例输出 2】

1