{"problem":{"name":"[NOISG 2023 Qualification] Swords","description":{"content":"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$。 请你帮助","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":1048576},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP10728"},"statements":[{"statement_type":"Markdown","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$ 把剑中，有用的剑的数量。\n\n## Input\n\n第一行，一个整数 $n$。\n\n接下来 $n$ 行，每行两个整数 $a_i,b_i$，表示第 $i$ 把剑形的攻击力和防御能力。\n\n## Output\n\n一个整数，表示有用的剑**的数量**。\n\n[samples]\n\n## Note\n\n|$\\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