题目描述

羚羊夫人认为，小猪们的跑步速度可能与体重有关，于是记录了 $n$ 个小猪的体重（单位：$g$）和速度（单位：$m/s$）数据，现在希望你编程找出，哪些小猪在体重递增的情况下，表现出速度下降的情况。

输入格式

第一行一个整数 $n$ ，表示有 $n$ 个小猪； 接下来 $n$ 行，每行两个整数 $w_i$ 和 $v_i$，$w_i$ 表示小猪的体重，$v_i$ 表示小猪的速度。 注意：可能存在多个小猪有相同的体重，对于同样体重的小猪，只能取其中速度最快的一个作为样本。

输出格式

一个整数 $m$ ，表示最长的"体重递增，速度下降"的小猪序列的长度；

样例输入

6
6008 1300
6000 2100
500 2000
1000 4000
1100 3000
6000 2000

样例输出

4

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据：$1 < N \leq 1000,1 ≤ w_i,v_i ≤ 10000$ 。