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 翻译