{"problem":{"name":"[语言月赛 202407] speech","description":{"content":"为了让大家尽可能快地熟悉新语言，小 A 统计了国内的 $n$ 名居民使用的语言。 经过统计，目前国内一共有 $m$ 套语言（编号为 $1, 2, \\cdots, m$），每套语言分别有 $a_i$ 个语法，而每个居民会且只会使用一套语言（依次用 $b_1, \\cdots, b_n$ 表示）。 定义一套语言的魅力值 $=$ 这套语言的语法数量 $\\times$ 这套语言的使用人数。现在小 A 想","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB4011"},"statements":[{"statement_type":"Markdown","content":"为了让大家尽可能快地熟悉新语言，小 A 统计了国内的 $n$ 名居民使用的语言。\n\n经过统计，目前国内一共有 $m$ 套语言（编号为 $1, 2, \\cdots, m$），每套语言分别有 $a_i$ 个语法，而每个居民会且只会使用一套语言（依次用 $b_1, \\cdots, b_n$ 表示）。\n\n定义一套语言的魅力值 $=$ 这套语言的语法数量 $\\times$ 这套语言的使用人数。现在小 A 想要知道，哪一套语言的魅力值最大。\n\n## Input\n\n输入共三行。\n\n第一行两个整数 $n,m$，分别表示居民数和语言数。  \n第二行 $m$ 个整数 $a_1, \\cdots, a_m$ ，表示每套语言包含的语法数量。  \n第三行 $n$ 个整数 $b_1, \\cdots, b_n$，表示每位居民使用的语言编号。\n\n## Output\n\n一行一个整数，表示魅力值最大的语言的编号。\n\n如果有多种语言的魅力值最大且相同，则输出最小的编号。\n\n[samples]\n\n## Background\n\n从前有个荣光的王国，小 A 是里面的国王，他认为一个国家的人要交流必须有合适的语言，所以今天他要赐予他的子民以言语。\n\n## Note\n\n### 样例 1 解释\n\n- 有 $2$ 人使用语言 $1$，而语言 $1$ 有 $1$ 个语法，因此其魅力值为 $1 \\times 2 = 2$。\n- 有 $1$ 人使用语言 $2$，而语言 $2$ 有 $2$ 个语法，因此其魅力值为 $2 \\times 1 = 2$。\n\n由于语言 $1$ 编号较小，所以选择语言 $1$。   \n\n### 样例 2 解释\n\n- 有 $2$ 人使用语言 $1$，而语言 $1$ 有 $1$ 个语法，因此其魅力值为 $1 \\times 2 = 2$。\n- 有 $1$ 人使用语言 $2$，而语言 $2$ 有 $3$ 个语法，因此其魅力值为 $3 \\times 1 = 3$。\n\n故选择语言系统 $2$。\n\n### 数据范围\n\n对于 $20\\%$ 的数据，$n,m \\le 3$。  \n对于另外 $30\\%$的数据，$m = 1$。  \n对于 $100\\%$ 的数据，$1 \\le n,m \\le 10^3$，$0 \\leq a_i \\leq 10^3$，$1 \\leq b_i \\leq m$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB4011","tags":["2024","数组","语言月赛"],"sample_group":[["3 2\n1 2\n1 1 2\n","1\n"],["3 2\n1 3\n1 1 2\n","2\n"],["3 1\n2 \n1 1 1\n","1\n"]],"created_at":"2026-03-03 11:09:25"}}