You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

YH 有 $n$ 把剑，第 $i$ 把剑的攻击力为 $a_i$，防御能力为 $b_i$。

对于一把剑 $i$，如果存在一个 $j(j \not = i)$，使得 $a_i\le a_j$ 且 $b_i\le b_j$，那么 YH 就认为这把剑是无用的。反之，他就认为这把剑是有用的。

在本题中，我们保证，不可能找到两把剑 $i,j$，使得 $a_i=a_j$ 且 $b_i=b_j$。

请你帮助 YH 求出这 $n$ 把剑中，有用的剑的数量。

输入格式

第一行，一个整数 $n$。

接下来 $n$ 行，每行两个整数 $a_i,b_i$，表示第 $i$ 把剑形的攻击力和防御能力。

输出格式

一个整数，表示有用的剑的数量。

3
2 3
1 3
5 3

1

4
5 6
2 5
6 9
1 3

1

提示

对于所有数据，$1\le n\le100000,1\le a_i,b_i\le10^9$。