{"raw_statement":[{"iden":"statement","content":"YH 有 $n$ 把剑，第 $i$ 把剑的攻击力为 $a_i$，防御能力为 $b_i$。\n\n对于一把剑 $i$，如果存在一个 $j(j \\not = i)$，使得 $a_i\\le a_j$ 且 $b_i\\le b_j$，那么 YH 就认为这把剑是无用的。反之，他就认为这把剑是有用的。\n\n在本题中，我们保证，不可能找到两把剑 $i,j$，使得 $a_i=a_j$ 且 $b_i=b_j$。\n\n请你帮助 YH 求出这 $n$ 把剑中，有用的剑的数量。"},{"iden":"input","content":"第一行，一个整数 $n$。\n\n接下来 $n$ 行，每行两个整数 $a_i,b_i$，表示第 $i$ 把剑形的攻击力和防御能力。"},{"iden":"output","content":"一个整数，表示有用的剑**的数量**。"},{"iden":"note","content":"|$\\text{Subtask}$|分值|特殊性质|\n|:-:|:-:|:-:|\n|$1$|$11$|$n\\le500$|\n|$2$|$21$|$a_i,b_i\\le500$|\n|$3$|$34$|$a_i=i$|\n|$4$|$25$|对于每一个 $1\\le i<j\\le n$，有 $a_i\\not =a_j$|\n|$5$|$9$|无|\n\n对于所有数据，$1\\le n\\le100000,1\\le a_i,b_i\\le10^9$。"}],"translated_statement":null,"sample_group":[["3\n2 3\n1 3\n5 3\n","1"],["4\n5 6\n2 5\n6 9\n1 3\n","1"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}