Problem S: 2019NHOI初中 第一题 候选人(1)

Problem S: 2019NHOI初中 第一题 候选人(1)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

有N头奶牛为偶像比赛试镜。你是比赛的初级制作人。在试镜期间,您已经评估了每头奶牛的天赋和技能。

 对于每个有效的i,talent [i]是天赋,skill[i]是技巧。你的任务是决定哪些奶牛进入选拔的第二阶段。

 为了做到这一点,你提出了一个简单的规则:如果不存在奶牛B,使得奶牛B的天赋和技巧都比奶牛A高,那么奶牛A就能进入第二轮。

 请计算能进入第二阶段的奶牛的数量。

Input

  第一行,一个整数N。2 <= N <= 50。

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

Output

一个整数。

Sample Input Copy

 3
 10 30
 20 20
 30 10

Sample Output Copy

3