题目描述

每个零件有长度和重量，需要分成尽量少的组，使每组内部都可以重新排列成长度与重量均不下降的序列。

输入格式

第一行 $N$，随后 $N$ 对整数，分别为长度与重量。

输出格式

输出最少组数。

样例

5
8 4 3 8 2 3 9 7 3 5

2

数据范围

$1\le N\le1000$，长度、重量均为1至10000的整数。