题目描述: 寒风农场有 n 块木板需要加工。每块木板都是矩形,第 i 块木板长度为 li,宽度为 wi。
锯木机一次能够加工一组木板,但要求这组木板的长度单调不增,宽度也单调不增(即前一个大于等于后一个)。
请问最少需要几次可以加工完所有的木板呢?
输入格式: 第一行包含一个整数 n,接下来一行 2n 个整数,分别表示 l1, w1 到 ln, wn。
输出格式: 输出一行一个整数表示答案。
样例输入: 5 4 9 5 2 2 1 1 4 3 5 样例输出: 2