题目描述

在一个大型游戏展览会上，参观者们可以试玩不同的游戏系列。展览组织者小 B 想知道哪一个游戏系列最受欢迎。为此，小 B 收集了展览中的数据，包括每个游戏系列的特性数量以及每位参观者试玩的游戏系列。

为了衡量游戏系列的受欢迎程度，定义每个游戏系列的受欢迎指数为：该游戏系列的特性数量乘以试玩该系列的参观者数量。小 B 希望找出受欢迎指数最高的游戏系列。

输入格式

输入共三行。

第一行包含两个整数 $n, m$，分别表示参观者人数和游戏系列数量。
第二行包含 $m$ 个整数 $c_1, c_2, \cdots, c_m$，表示每个游戏系列包含的特性数量。
第三行包含 $n$ 个整数 $v_1, v_2, \cdots, v_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\%$ 的数据，$n, m \le 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$。