2851: T4-语言魅力
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：30
解决：14
题目描述
在遥远的星球上有一个国家，这个国家国王认为一个国家的人要交流必须有合适的语言，国王统计了国内的 $n$ 名居民使用的语言。
经过统计，目前国内一共有 $m$ 套语言（编号为 $1, 2, \cdots, m$），每套语言分别有 $a_i$ 个语法，而每个居民会且只会使用一套语言（依次用 $b_1, \cdots, b_n$ 表示）。
定义一套语言的魅力值 $=$ 这套语言的语法数量 $\times$ 这套语言的使用人数。现在国王想要知道，哪一套语言的魅力值最大。
经过统计，目前国内一共有 $m$ 套语言（编号为 $1, 2, \cdots, m$），每套语言分别有 $a_i$ 个语法，而每个居民会且只会使用一套语言（依次用 $b_1, \cdots, b_n$ 表示）。
定义一套语言的魅力值 $=$ 这套语言的语法数量 $\times$ 这套语言的使用人数。现在国王想要知道，哪一套语言的魅力值最大。
输入
输入共三行。
第一行两个整数 $n,m$，分别表示居民数和语言数。
第二行 $m$ 个整数 $a_1, \cdots, a_m$ ，表示每套语言包含的语法数量。
第三行 $n$ 个整数 $b_1, \cdots, b_n$，表示每位居民使用的语言编号。
第一行两个整数 $n,m$，分别表示居民数和语言数。
第二行 $m$ 个整数 $a_1, \cdots, a_m$ ，表示每套语言包含的语法数量。
第三行 $n$ 个整数 $b_1, \cdots, b_n$，表示每位居民使用的语言编号。
输出
一行一个整数，表示魅力值最大的语言的编号。
如果有多种语言的魅力值最大且相同，则输出最小的编号。
如果有多种语言的魅力值最大且相同，则输出最小的编号。
样例输入 复制
3 2
1 2
1 1 2样例输出 复制
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$。
### 样例输入 #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$。