题目描述

在一个大型游戏展览会上，参观者们可以试玩不同的游戏。小瓜想知道哪一个游戏最受欢迎。

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

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

输入格式

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

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

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

输出格式

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

样例数据

3 2
4 7
1 1 2

1

3 2
2 5
1 1 2

2

3 1
5 
1 1 1

1

样例 $1$ 解释

两个游戏的特性数量分别为 $4,7$。三名玩家分别喜欢第 $1,1,2$ 个游戏，因此 $1$ 号游戏的受欢迎指数是 $8$，$2$ 号游戏的受欢迎指数是 $7$。

数据规模与约束

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

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