题目描述

从前有个荣光的王国，小 A 是里面的国王，他认为一个国家的人要交流必须有合适的语言，所以今天他要赐予他的子民以言语。

为了让大家尽可能快地熟悉新语言，小 A 统计了国内的 $n$ 名居民使用的语言。

经过统计，目前国内一共有 $m$ 套语言（编号为 $1,2,\cdots,m$），每套语言分别有 $a_i$ 个语法，而每个居民会且只会使用一套语言（依次用 $b_1,\cdots,b_n$ 表示）。

定义一套语言的魅力值 $=$ 这套语言的语法数量 $\times$ 这套语言的使用人数。现在小 A 想要知道，哪一套语言的魅力值最大。

输入格式

输入共三行。

第一行两个整数 $n,m$，分别表示居民数和语言数。

第二行 $m$ 个整数 $a_1,\cdots,a_m$，表示每套语言包含的语法数量。

第三行 $n$ 个整数 $b_1,\cdots,b_n$，表示每位居民使用的语言编号。

输出格式

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

如果有多种语言的魅力值最大且相同，则输出最小的编号。

样例 #1

样例输入 #1

3 2
1 2
1 1 2

样例输出 #1

1

样例 #2

样例输入 #2

3 2
1 3
1 1 2

样例输出 #2

2

样例 #3

样例输入 #3

3 1
2
1 1 1

样例输出 #3

1

提示

数据范围

• 对于 $20\%$ 的数据，$n,m\leq 3$；
• 对于另外 $30\%$ 的数据，$m=1$；
• 对于 $100\%$ 的数据，$1\leq n,m\leq 10^3$，$0\leq a_i\leq 10^3$，$1\leq b_i\leq m$。