#SCP02. T2机甲

T2机甲

题目背景

小X痴迷于机器人,并制造了一批酷炫的机甲。他现在想看一下每个机甲的数据,于是,他找到了聪明的你来帮他完成这个任务。

题目描述

输入一组记录机甲重量和速度的数据,问最多能取出多少辆机甲的数据,使得取出的数据刚好满足机甲越重速度越慢?

在取出的数据中,重量必须要严格递增,速度必须要严格递减。

输入格式

第一行包括一个整数 nn,代表有多少辆机甲的数据。

接下来 n \texttt n 行,每行包括两个整数 w\texttt wv \texttt v ,代表每辆机甲的体重和速度。

输出格式

一个整数 ansans,代表最多能取出多少辆机甲的数据。

样例 #1

样例输入 #1

9 
6008 1300 
6000 2100 
500 2000 
1000 4000 
1100 3000
6000 2000 
8000 1400 
6000 1200 
2000 1900

样例输出 #1

4

提示

0n1050\le n\le 10^{5}

0w,v1090\le w,v\le 10^{9}