训练排名

题目背景

这是 2026 CSP-J 复赛模拟题，重点考查：排序。

题目描述

选手按总分降序、罚时升序、编号升序排名，回答每个询问编号的名次。

输入格式

第一行输入 $n,q$。随后 $n$ 行为 编号 总分 罚时，最后 $q$ 行各给一个编号。编号恰为 $1..n$ 且互不重复。

输出格式

每个询问输出一行名次。

样例输入

4 3
1 100 30
2 120 80
3 100 20
4 100 20
1
3
4

样例输出

4
2
3

数据范围与子任务

1<=n,q<=200000，总分与罚时在 0..10^18。

所有子任务均包含 2 个测试点，按子任务取最小分。