【题目描述】

国内共有 $m$ 套语言，编号为 $1$ 到 $m$，第 $i$ 套语言有 $a_i$ 个语法。

共有 $n$ 名居民，每个居民会且只会使用一套语言，第 $j$ 名居民使用的语言为 $b_j$。

定义一套语言的魅力值为：这套语言的语法数量乘以这套语言的使用人数。

请找出魅力值最大的语言；

若有多套语言魅力值相同且最大，输出编号最小的语言。

【输入描述】

第一行输入两个整数 $n,m$。

第二行输入 $m$ 个整数 $a_1,a_2,\ldots,a_m$。

第三行输入 $n$ 个整数 $b_1,b_2,\ldots,b_n$。

保证：

• $1\le n,m\le 1000$；
• $0\le a_i\le 1000$；
• $1\le b_i\le m$。

【输出描述】

输出一个整数，表示魅力值最大的语言编号。

【样例 1】

【样例 1 输入】

3 2
1 2
1 1 2

【样例 1 输出】

1

【样例 1 解释】

语言 $1$ 和语言 $2$ 的魅力值都为 $2$，取编号较小的 $1$。

【样例 2】

【样例 2 输入】

3 2
1 3
1 1 2

【样例 2 输出】

2

【数据规模与约定】