该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

舰长，该凹深渊了

时间限制：$1s$

空间限制：$256MB$

题目背景

题目描述

舰长, 该凹深渊了!

舰长 TannicAcid 非常喜欢凹深渊, 他现在需要一个实时的排行榜来查看自己的排名.

具体来说, 程序每次会获取一条记录 name time, 表示名为 name 的舰长在时间 time 内完成挑战, 取最小的 time 作为成绩.

在所有记录加入后, 你需要输出 TannicAcid 的排名. 如果成绩相同则认为并列.

关于并列, 若时间依次为 [1, 2 , 2, 3, 3, 4], 则排名依次为[1, 2, 2, 4, 4, 6].

特别地, 如果现在有 n 名舰长取得了成绩, 而 TannicAcid 还没有出分, 那么他的排名认为是 n + 1.

数据格式

输入

第一行, 一个正整数 n, 表示有 n 条记录.

接下来 n 行, 每行一个字符串 name 和 一个正整数 grade, 空格隔开, 表示名字和成绩.

输出

一行, 1 个正整数, 表示最后 TannicAcid 的排名, 空格隔开.

样例

输入

6
lhy 100
lhy 90
TannicAcid 95
lhy 95
TannicAcid 90
ShiWaiGaoRen 5

输出

2

样例解释

TannicAcid 的排名变化依次为 2, 2, 2, 2, 1, 2.

数据范围及约定

$1 \le n \le 10^5, 1 \le time \le 10^9$.

所有不同 name 的总长度不超过 $10^5$.

每个 name 的长度不超过 $100$.

任何 name 中都只包含数字和字母.