问题 J: 学生成绩排名

问题 J: 学生成绩排名

时间限制: 1 Sec  内存限制: 128 MB
提交: 34  解决: 7
[提交][状态][讨论版][命题人:]

题目描述

给定n个学生的学号、语文成绩和数学成绩。现在需要按照以下规则对学生进行排序:

  1. 按照总成绩降序排序,总成绩相同的学生按照语文成绩降序排序。
  2. 如果总成绩和语文成绩都相同,则学号较小的学生排在前面。

完成排序后,接下来有q次查询。每次查询输入一个学生的学号,然后输出对应该学号的排名。

输入

第一行:一个整数n。

接下来n行,每行3个整数,分别为学号id,语文成绩a和数学成绩b。

最后一行:一个整数q。

接下来有q行,每行一个整数bi,表示要查询的学号。

输出

一共q行,每行一个整数,表示查询学号对应的名次。

样例输入

5
5 50 40
6 30 60
3 20 60
2 80 90
8 70 70
3
3
2
6

样例输出

5
1
4

提示


1<=n,q<=105 



1<=id<=10 



1<=a<=100 



1<=b<=100

[提交][状态]