#NH4741. NH.2019.初中.01.候选人

NH.2019.初中.01.候选人

题目描述

NN 头奶牛为偶像比赛试镜。你是比赛的初级制作人。在试镜期间,您已经评估了每头奶牛的天赋和技能。对于每个有效的 $$i,talent[i]talent[i] 是天赋,skill[i]skill[i] 是技巧。你的任务是决定哪些奶牛进入选拔的第二阶段。为了做到这一点,你提出了一个简单的规则:

如果不存在奶牛 BB,使得奶牛 BB 的天赋和技巧都比奶牛 AA 高,那么奶牛 AA 就能进入第二轮。请计算能进入第二阶段的奶牛的数量。

输入格式

第一行,一个整数 NN ( 2N502 \le N \le 50 )。

接下来有 N 行,第 i 行是: talent [i]、skill[i]。1 <= talent [i], skill[i] <= 10000。

输出格式

一个整数。

样例

3
10 30
20 20
30 10
3