#1675. [语言月赛 202407] speech

[语言月赛 202407] speech

题目描述

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

经过统计,目前国内一共有 mm 套语言(编号为 1,2,⋯ ,m1, 2, \cdots, m),每套语言分别有 aia_i 个语法,而每个居民会且只会使用一套语言(依次用 b1,⋯ ,bnb_1, \cdots, b_n 表示)。

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

输入格式

输入共三行。

第一行两个整数 n,mn,m,分别表示居民数和语言数。
第二行 mm 个整数 a1,⋯ ,ama_1, \cdots, a_m ,表示每套语言包含的语法数量。
第三行 nn 个整数 b1,⋯ ,bnb_1, \cdots, b_n,表示每位居民使用的语言编号。

输出格式

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

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

样例

3 2
1 2
1 1 2
1
3 2
1 3
1 1 2
2
3 1
2 
1 1 1
1

题目来源:洛谷 B4011