### 问题描述 $N$ 名玩家正在玩纸牌游戏。 每一张牌都有两个属性：花色 $c_i$ 和数字 $r_i$。 $N$ 名玩家和 $1$ 名主持人各自都在牌堆中抽取了 $1$ 张牌，决定胜者的方式如下： 如果这 $N$ 名玩家中的牌有和主持人相同颜色的手牌，则这些玩家中手牌数字最大的玩家是胜者。 否则，如果这 $N$ 名玩家中的牌有和主持人相同数字的手牌，则这些玩家中手牌颜色最小的玩家是胜者。 否则，是平局。 给出这 $N$ 名玩家和主持人抽到的牌，请你输出胜者的编号（编号从 $1$ 开始）。 ### 输入格式 第一行输入 $N$，表示玩家的数量。 接下来一行输入两个数字 $c_0, r_0$，表示主持人抽到的牌。 接下来 $N$ 行，第 $i$ 行输入两个数字 $c_i, r_i$，表示第 $i$ 名玩家的手牌。 ### 输出格式 如果不是平局，请输出胜者的编号，否则输出 `-1`。 ### 样例输入1 ``` 4 1 6 2 3 1 4 2 5 4 2 ``` ### 样例输出1 ``` 2 ``` ### 样例输入2 ``` 4 1 6 2 3 3 4 4 6 5 6 ``` ### 样例输出2 ``` 3 ``` ### 样例输入3 ``` 1 100000 1 1 100000 ``` ### 样例输出3 ``` -1 ``` ### 评测数据范围 $1 \leq N \leq 10^5$ $\forall i \in [0, N], 1 \leq c_i, r_i \leq 10^9$。保证每一张牌不同。