AT_chokudai_S002_i カツサンドくん β

[problemUrl]: https://atcoder.jp/contests/chokudai_S002/tasks/chokudai_S002_i > [カツサンドくんはオムライスが好きです。](https://atcoder.jp/contests/abc118/tasks/abc118_b) > > 他にも明太子や寿司、クリームブリュレやテンダーロインステーキなどが好きです。 现在，カツサンドくん面前摆放着 $N$ 种他喜欢的食物。カツサンドくん决定从中选出**最强的食物**。 通过カツサンドくん的独特调查，已知第 $i$ 种食物的**体力**为 $A_i$，**攻击力**为 $B_i$。当食物 $i$ 与食物 $j$ 对战时，胜负按照以下步骤决定（可参考输入输出样例）： 1. 两种食物互相攻击。食物 $i$ 的体力减少 $B_j$，食物 $j$ 的体力减少 $B_i$。 2. 体力降至 $0$ 或以下的食物判定为无法战斗。 3. 如果双方都未被判定为无法战斗，则回到步骤 1。 4. 如果双方都被判定为无法战斗，则为平局；如果只有一方被判定为无法战斗，则另一方获胜。 カツサンドくん希望找出那种无论与其他任何食物对战都能获胜的食物，称之为最强的食物。请你求出最强的食物的编号。如果不存在这样的食物，则输出 $-1$。

输入以以下格式从标准输入读入。 > $N$ $A_1$ $B_1$ $A_2$ $B_2$ $\cdots$ $A_N$ $B_N$

请输出最强的食物的编号。如果不存在最强的食物，则输出 $-1$。

### 限制条件 输入满足以下条件： - $1 \leq N \leq 2 \times 10^5$ - $1 \leq A_i, B_i \leq 10^9$ - 所有输入均为整数 ### 样例解释 1 食物 $1$ 能战胜其他所有食物，因此是最强的食物。 - 食物 $1$ 与食物 $2$ 对战时，过程如下： 1. 开始时，两者体力分别为 $7,\ 9$。 2. 互相攻击后，体力变为 $5,\ 6$。 3. 再次攻击后，体力变为 $3,\ 3$。 4. 再次攻击后，体力变为 $1,\ 0$。 5. 只有食物 $2$ 无法战斗，因此食物 $1$ 获胜。 - 食物 $1$ 与食物 $3$ 对战时，过程如下： 1. 开始时，两者体力分别为 $7,\ 2$。 2. 互相攻击后，体力变为 $2,\ -1$。 3. 只有食物 $3$ 无法战斗，因此食物 $1$ 获胜。 ### 样例解释 2 食物 $1$ 与食物 $2$ 对战时，第一次攻击后双方体力都降为 $0$ 或以下，判定为平局。因此不存在最强的食物。 由 ChatGPT 4.1 翻译