题目背景

从前有个荣光的王国，小 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

说明/提示

样例 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 a_i \leq 10^3~，~1 \leq b_i \leq m~。