题目描述
有N 头奶牛为偶像比赛试镜。你是比赛的初级制作人。在试镜期间,您已经评估了每头奶
牛的天赋和技能。对于每个有效的i,talent [i]是天赋,skill[i]是技巧。你的任务是决定哪些
奶牛进入选拔的第二阶段。为了做到这一点,你提出了一个简单的规则:
如果不存在奶牛B,使得奶牛B 的天赋和技巧都比奶牛A 高,那么奶牛A 就能进入第二
轮。请计算能进入第二阶段的奶牛的数量。
输入
第一行,一个整数N。2 <= N <= 50。
接下来有N 行,第i 行是: talent [i]、skill[i]。1 <= talent [i], skill[i] <= 10000。
输出
一个整数。
样例输入输出
输入#1
复制
3
10 30
20 20
30 10
提示