AT_past20_b 電車の乗り換え

AtCoder 车站的列车有两个目的地：Takahashi 车站和 Aoki 车站。 你得到了 $N$ 辆列车的信息。第 $i$ 辆列车 $(1\leq i\leq N)$ 由一对 $(S_i, T_i)$ 描述，其中 $S_i$ 是一个字符串，$T_i$ 是一个正整数。它表示开往 $S_i$ 车站的列车将在 $T_i$ 分钟后到达 AtCoder 车站，其中 $S_i$ 只可能是 `Aoki` 或 `Takahashi`。 你准备乘坐最早到达 AtCoder 车站的开往 Takahashi 车站的列车。你将乘坐哪一辆列车？

输入按如下格式从标准输入给出： > $N$ > $S_1$ $T_1$ > $S_2$ $T_2$ > $\vdots$ > $S_N$ $T_N$

如果你乘坐的是第 $i$ 辆列车（$1\leq i\leq N$），请输出整数 $i$。

## 样例解释 1 给出了五辆将在 AtCoder 车站到达的列车信息。其中有三辆是开往 Takahashi 车站的：第 $2$ 辆将在 $3$ 分钟后到达，第 $3$ 辆在 $5$ 分钟后到达，第 $5$ 辆在 $15$ 分钟后到达。 其中第 $2$ 辆到达得最早，因此应输出 `2`。 ## 样例解释 2 注意所给的到达时间可能并不是有序的。 ## 数据范围 - $1\leq N\leq 2\times 10^5$ - $S_i$ 只可能是 `Aoki` 或 `Takahashi` $(1\leq i\leq N)$。 - $1\leq T_i \leq 10^9\ (1\leq i\leq N)$ - 如果 $i\neq j$，则 $T_i\neq T_j\ (1\leq i,j\leq N)$。 - 至少存在一个 $i$ 使得 $S_i=$ `Takahashi`。 - $N$ 和 $T_i\ (1\leq i\leq N)$ 均为整数。 由 ChatGPT 5 翻译