有一批服务器需要根据性能评分做分类。每台服务器有计算和存储两个性能评分,如果存在至少一台其他服务器的计算和存储性能评分都严格大于该服务器,则该服务器被标记为老旧服务器。给定服务器的评分,计算其中老旧服务器的数量。
输入描述
输出描述
有一批服务器需要根据性能评分做分类,当前已经针对每一台服务器的计算和存储性能进行打分。给定n 个包含2个整数的数组server[2],代表n台服务器的评分,其中server[0] 表示服务器的计算性能评分,server[1]表示服务器的存储性能评分,对于一台服务器,如果存在至少一台其他服务器的计算和存储性能都大于该服务器,那么该服务器被标记为老旧服务器,请根据给定的n台服务器的性能评分,计算出其中老旧服务器的数量。
第一行输入一个整数n,表示服务器的数量,2<=n<=105 接下来有n行输入,每一行为1个整数数组server[2],数组元素使用空格分割,server[0]、server[1]分别表示这台服务器的计算和存储性能评分 1<=server[0],server[1]<=105
输出一个整数,表示给定的n台服务器中老旧服务器的数量
输入
3
5 5
6 3
3 6
输出
0
说明
没有一台服务器的计算和存储性能都小于其他的服务器,因此输出0
输入
3
1 5
10 4
4 3
输出
1
说明
评分为4 3的服务器计算和存储性能都小于评分为10 4的服务器,因此存在1台服务器为老旧服务器