#GOC20236. 候选人

候选人

题目描述

有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

 

输出样例1:

3