#SCP02. T2机甲
T2机甲
题目背景
小X痴迷于机器人,并制造了一批酷炫的机甲。他现在想看一下每个机甲的数据,于是,他找到了聪明的你来帮他完成这个任务。
题目描述
输入一组记录机甲重量和速度的数据,问最多能取出多少辆机甲的数据,使得取出的数据刚好满足机甲越重速度越慢?
在取出的数据中,重量必须要严格递增,速度必须要严格递减。
输入格式
第一行包括一个整数 ,代表有多少辆机甲的数据。
接下来 行,每行包括两个整数 , ,代表每辆机甲的体重和速度。
输出格式
一个整数 ,代表最多能取出多少辆机甲的数据。
样例 #1
样例输入 #1
9
6008 1300
6000 2100
500 2000
1000 4000
1100 3000
6000 2000
8000 1400
6000 1200
2000 1900
样例输出 #1
4
提示