#1675. [语言月赛 202407] speech
[语言月赛 202407] speech
题目描述
为了让大家尽可能快地熟悉新语言,小 A 统计了国内的 名居民使用的语言。
经过统计,目前国内一共有 套语言(编号为 ),每套语言分别有 个语法,而每个居民会且只会使用一套语言(依次用 表示)。
定义一套语言的魅力值 这套语言的语法数量 这套语言的使用人数。现在小 A 想要知道,哪一套语言的魅力值最大。
输入格式
输入共三行。
第一行两个整数 ,分别表示居民数和语言数。
第二行 个整数 ,表示每套语言包含的语法数量。
第三行 个整数 ,表示每位居民使用的语言编号。
输出格式
一行一个整数,表示魅力值最大的语言的编号。
如果有多种语言的魅力值最大且相同,则输出最小的编号。
样例
3 2
1 2
1 1 2
1
3 2
1 3
1 1 2
2
3 1
2
1 1 1
1
题目来源:洛谷 B4011