题目描述
输入一组记录老鼠重量和速度的数据,问最多能取出多少只老鼠的数据,使得取出的数据刚好满足老鼠越重速度越慢?
在取出的数据中,体重必须要严格递增,速度必须要严格递减。
输入
第一行包括一个整数n(0 < n < 100000),代表有多少只老鼠的数据。
接下来n行,每行包括两个整数w,v(0 < w,v < 1000000000),代表每只老鼠的体重和速度。
输出
一个整数,代表最多能取出多少只老鼠的数据。
样例输入
9
6008 1300
6000 2100
500 2000
1000 4000
1100 3000
6000 2000
8000 1400
6000 1200
2000 1900
样例输出
4