题目描述(ID:12385)
标题: 说谎
标签:
详情:
上体育课了,体育老师要求同学们按身高从高到低排队,因为上一次体育课隔得
太久,同学们都忘记自己应该站在哪里?为了重现上次的队伍战位,体育委员想
先了解同学的身高情况:
第i个人说:“有xi个人身高比我高,yi个人身高比我低。”
作为体育委员得你想知道最少有几个人没有说真话(注意:可能有相同的身高)
输入格式:
第一行一个整数n,接下来n行每行两个整数,第i+1行的两个整数分别代表xi、yi。
输出格式:
一个整数,表示最少有几个人说谎
限制: 40%数据满足:n<=100
100%的数据满足: 1≤n≤100000 0≤ai、bi≤n
样例:

输入

3
2 0
0 2
2 2

输出

1
登录并解答