AT_past202010_f.構文解析

给定一个由 $N$ 个单词组成的句子序列 $S$。
这个序列中同一个单词可能会出现多次。
请输出在这个序列中出现次数不少于一次的单词，按照出现次数从多到少排序后，第 $K$ 个单词。
但是，如果由于出现次数相同的单词排序方式不同，导致第 $K$ 个单词无法唯一确定，则输出 AMBIGUOUS。

输入以如下格式从标准输入中给出。

$N$ $K$ $S_1$ $S_2$ $S_3$ $\hspace{3pt}\ \vdots$ $S_N$

如果将 $S$ 中出现次数不少于一次的单词按出现次数从多到少排序后，第 $K$ 个单词能够唯一确定，则输出该单词；否则输出 AMBIGUOUS。

注意

本题在 2020/11/8 18:00 JST 之前禁止讨论。如果有讨论，可能会被要求赔偿。考试结束后可以公布总分和认证等级，但请不要发布关于解题情况等信息。

约束条件

• $1 \le N \le 10^5$
• $S_i$ 是长度在 $1$ 到 $10$ 之间的仅由小写英文字母组成的字符串（$1 \le i \le N$）
• $1 \le K \le$（$S$ 中不同字符串的个数）
• $N, K$ 为整数

样例解释 1

caac 出现了 $3$ 次，abcde 出现了 $2$ 次，abc 出现了 $1$ 次。按出现次数从多到少排序，第 $2$ 个是 abcde。

样例解释 2

a 和 bb 都出现了 $3$ 次，ccc 出现了 $2$ 次，dddd 出现了 $1$ 次。出现次数相同的 a 和 bb 无论怎么排序，都占据第 $1$ 和第 $2$ 位，第 $3$ 位一定是 ccc，所以输出 ccc。

样例解释 3

caac 出现了 $3$ 次，abcde 和 abc 都出现了 $2$ 次。第 $2$ 多的单词可能是 abcde 也可能是 abc，无法唯一确定，所以输出 AMBIGUOUS。

由 ChatGPT 4.1 翻译