题目描述

$N$ 个矩形,排成一排。

现在希望用尽量少的矩形海报 Cover 住它们。

输入格式

第一行给出数字 $N$,代表有 $N$ 个矩形。

$N$ 在 $[1,250000]$ 下面 $N$ 行,每行给出矩形的长与宽。

其值在 $[1,1000000000]2 1/2$ Postering。

输出格式

最少数量的海报数。

5
1 2
1 3
2 2
2 5
1 4

4

提示

没有写明提示

题目来源

没有写明来源