ACM 木材加工问题

Problem Description

工厂准备使用机器加工一批木材 。 每根木材有两个参数 l 和 w ， 即木材的长度和木材的重量 。 由于只有一台机器 ， 所以木材只能一次加工一根 。在加工每根机器前，需要设置一下机器，这需要花费一定的时间，我们称为设置时间。设置时间可以按如下方法计算：
（ 1 ）机器加工第一根木材时，需要 1分钟的设置时间；
（ 2 ）加工完一根木材 （ 参数为 l 和 w ） 后 ， 如果下一根要加工的木材的参数 l ’与 w ’满足 l<=l ’ 与 w<=w ’，则不需要重新设置即可加工，即设置时间为 0 ；否则需要 1 分钟的设置时间。

Input

第一行包含 1个整数N(1<=N<=5000)，表示要加工木材的数量。接下来有 2* N个整数l1 w1 l2 w2 …… ，表示每根木材的长度与重量。
例如：如果有一批木材有 5 根 ，每根的长度和重量分别为 ：（ 9 ，4 ）、（ 2 ， 5 ）、（ 1 ， 2 ）、（ 5 ， 3 ）、（ 4 ， 1 ）， 按 (1 ， 2) 、 (2 ， 5) 、 (4 ， 1) 、 (5 ， 3) 、 (9 ， 4) 的顺序加工可以达到最少的设置时间 2 分钟

Output

输出一个整数，表示加工完这批木材，至少需要多少分钟的加工时间。

Sample Inpu