#10274. 强者

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: xield

题目描述

在一座荒岛上,一共有 n 名落难者,每位落难者都有自己的智慧值 a 和武力值 b ,对应两个整数。对每位落难者 i 来说,如果存在一位落难者 j ,他的智慧值和武力值均高于落难者 i ,即 a_j > a_i 并且 b_j > b_i ,那么落难者 i 就有被几率被消灭。岛上那些没有几率被消灭的落难者,他们叫做强者。 给定 n 个落难者的智慧值和武力值,请问岛上有多少强者。

输入格式

第一行为一个整数 n 。 接下来的 n 行,每行两个整数,表示每位落难者的智慧值和武力值。

输出格式

输出强者的数量。

样例

5
1 1
1 2
2 3
1 4
2 5

2

数据范围与提示

对于50%的数据, 2≤n≤1000

对于100%的数据, 2≤n≤50000 .

幸存者的智慧值和武力值,均不超过int的最大表示范围。