在一座荒岛上,一共有 n 名落难者,每位落难者都有自己的智慧值 a 和武力值 b ,对应两个整数。对每位落难者 i 来说,如果存在一位落难者 j ,他的智慧值和武力值均高于落难者 i ,即 a_j > a_i > 并且 b_j > b_i ,那么落难者 i 就有被几率被消灭。岛上那些没有几率被消灭的落难者,他们叫做强者。 给定 n 个落难者的智慧值和武力值,请问岛上有多少强者。
第一行为一个整数 n 。 接下来的 n 行,每行两个整数,表示每位落难者的智慧值和武力值。
输出强者的数量。
51 11 22 31 42 5
2
对于50%的数据, 2≤n≤1000 。
对于100%的数据, 2≤n≤50000 .
幸存者的智慧值和武力值,均不超过int的最大表示范围。