出牌

题目描述

编号为 $1, 2, \ldots, N$ 的 $N$ 名玩家正在玩一种卡牌游戏。

每名玩家各打出一张牌。

每张牌有两个参数:花色(color)和点数(rank),都用正整数表示。

对于 $i = 1, 2, \ldots, N$,玩家 $i$ 打出的牌的花色为 $C_i$,点数为 $R_i$。 所有 $R_1, R_2, \ldots, R_N$ 均互不相同。

在这 $N$ 名玩家中,按如下方式决定唯一的胜者:

• 如果存在花色为 $T$ 的牌,则在这些牌中点数的最大值对应的玩家获胜。
• 如果不存在花色为 $T$ 的牌,则在玩家 1 所出牌的花色的所有牌中,点数最大的牌所属的玩家获胜。(注意玩家 1 也可能获胜。)

输出胜者的编号。

输入格式

输入按以下格式从标准输入给出:

$N$ $T$
$C_1$ $C_2$ $\ldots$ $C_N$
$R_1$ $R_2$ $\ldots$ $R_N$

输出格式

输出答案。

样例

4 2
1 2 1 2
6 3 4 5

4

存在花色为 $2$ 的牌。 因此,在这些牌中点数最大的牌是点数 $5$,由玩家 4 打出,所以玩家 4 获胜。

4 2
1 3 1 4
6 3 4 5

1

不存在花色为 $2$ 的牌。 因此,在玩家 1 所出牌的花色(花色 $1$)的所有牌中,点数最大的牌是点数 $6$,由玩家 1 打出,所以玩家 1 获胜。

2 1000000000
1000000000 1
1 1000000000

1

数据范围

• $2 \le N \le 2 \times 10^5$
• $1 \le T \le 10^9$
• $1 \le C_i \le 10^9$
• $1 \le R_i \le 10^9$
• 若 $i \neq j$,则 $R_i \neq R_j$
• 输入均为整数。