题目描述

在一个大型游戏展览会上，参观者们可以试玩不同的游戏。小 $\text{B}$ 想知道哪一个游戏系列最受欢迎。

共有 $n$ 个玩家试玩了 $m$ 款游戏，每款游戏都拥有一个特性数量。一款游戏的“受欢迎指数”等于该游戏的特性数量$×$试玩该游戏的人数。

请你找出“受欢迎指数”最高的游戏。

输入格式

第一行：两个整数 $n,m$，分别表示玩家人数和游戏数量。

第二行：$m$ 个整数 $a_1,a_2,...,a_m$，分别表示每个游戏的特性数量。

第三行：$n$ 个整数 $b_1,b_2,...,b_n$，分别表示每个玩家试玩的游戏编号。

输出格式

一个整数，表示受欢迎指数最高的游戏编号。如果有多个答案，输出最小的编号。

样例数据

3 2
1 2
1 1 2

1

3 2
1 3
1 1 2

2

3 1
2 
1 1 1

1

样例 $1$ 解释

• 有 $2$ 位参观者试玩了游戏 $1$，而游戏 $1$ 有 $1$ 个特性，因此其受欢迎指数为 $1 \times 2 = 2$。
• 有 $1$ 位参观者试玩了游戏 $2$，而游戏 $2$ 有 $2$ 个特性，因此其受欢迎指数为 $2 \times 1 = 2$。

由于游戏 $1$ 编号较小，所以选择游戏 $1$。

样例 $2$ 解释

• 有 $2$ 位参观者试玩了游戏 $1$，而游戏 $1$ 有 $1$ 个特性，因此其受欢迎指数为 $1 \times 2 = 2$。
• 有 $1$ 位参观者试玩了游戏 $2$，而游戏 $2$ 有 $3$ 个特性，因此其受欢迎指数为 $3 \times 1 = 3$。

故选择游戏 $2$。

数据规模与约束

对于 $20\%$ 的数据，$1≤n,m≤3$。

对于另外 $30\%$ 的数据，$m = 1$。

对于 $100\%$ 的数据，$1 \le n, m \le 10^3$，$0 \leq c_i \leq 10^3$，$1 \leq v_i \leq m$。