You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

$Sam$ 刚刚考完月考，他估计完自己的分数，然后偷偷打听完所有人的各科成绩，他很很很想知道自己到底是第几名。但是因为数据太多了，一个一个比较把他弄的晕头转向的，聪明的你能直接告诉他结果吗？

Description

$Sam$ 的学校只考语文、数学俩个科目。

已知总分的越高的排名越靠前。倘若总分相同，数学越高的排名越靠前，若此时数学分数也相同，则按照名字的字典序升序排序。

现给出所有人的名字和各科分数，请你告诉 $Sam$ 他的排名结果。

(所有人名均为英文，且第一个字母大写，其他字母小写。名字最长不超过12个字母，保证名字的唯一性 )

提示

这道题的名字按照字典序排序

字典序（lexicographical order）比较规则是：

• [1]从左到右逐个字符比较 ASCII 值。

• [2] 如果某一位上字符不同，则这一位就能决定大小（ASCII 小的字符串更小）。

• [3] 如果一直比较到某个字符串结束都相同，则长度较短的字符串更小。

Format

Input

第一行给出俩个数字 $a$ , $b$ 分别表示 $Sam$ 的数学和语文成绩。

第二行，给出一个数字 $n$ ,表示$Sam$的打听到了n个同学的成绩。

接下来 $n$ 行，给出字符串 $s$ , 和俩个数字 $a_i$ , $b_i$ 分别表示其数学和语文成绩

( $n \leq 10^5,a\leq150,b\leq150$)

Output

输出Sam的排名

Samples

80 90
2
Roe 80 90
Anne 77 93

2

Limitation

1s, 1024KiB for each test case.