T480720 speech

题目背景

从前有个荣光的王国,小 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 解释 - 有 $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$。