该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

勇者们自从上次知道了修罗王拥有许多厉害的技能之后，就研发出了一批战斗机甲

Description

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

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

Format

Input

第一行包括一个整数n(0<n<100000)，代表有多少辆机甲的数据。

接下来n行，每行包括两个整数w,v(0<w,v<1000000000)，代表每辆机甲的体重和速度。

Output

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

Samples

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

4

Limitation

1s, 1024KiB for each test case.