1493: XCPC

辟邪参加了一场XCPC赛制的比赛，由于一些特殊的原因，它只能得到每个队的解决题目数与罚时，它希望你能帮它快速找出一些队伍的相应排名.

XCPC赛制排名优先按题目数量排名，解决题量越多，排名越高，解决题数相同情况下罚时越少的队排名越高。若两个队伍的过题数和罚时都相同，则视作并列。下一支队伍的排名向下移两位.

第一行包含两个整数 $n, q$ ( $1 \leq n, q \leq 2 \cdot 10^5$ ) -- 表示队伍的个数和询问的次数.

接下来 $n$ 行每行包括一个字符串 $s_i$ 和两个整数 $a_i, b_i$ ( $1 \le len(s[i]) \le 10$ , $0 \le a_i \le 13$, $0 \le b_i \le 3000$ ) 各变量用一个空格分隔 -- 表示队伍的名字和相应过题数与罚时.

接下来 $q$ 行每行包含一个字符串 $str$ ($1 \le len(str) \le 10$) -- 表示查询的队伍名字 (保证查询的队名一定存在) .

输出 $q$ 行，每行输出一个正整数 $a$ 表示该次查询队伍的排名.

4 3
tianlu 3 140
pixie 4 520
sibuxiang 3 140
tuye 3 141
sibuxiang 
tuye
pixie

2
4
1