EOJ-自适应编程学习平台

在举世闻名的 国际奶龙程序设计竞赛 中，共有 $n$ 道题目（编号 $1$ 到 $n$）。 每道题目中，第一个通过该题的奶龙 将获得一个“奶龙气球”。

比赛期间共产生了 $m$ 条提交记录。现在，主办方想统计出每道题目第一个获得气球的奶龙名字。 若某题没有任何奶龙通过（即无人获得气球），则输出一个横杠 -。

第一行包含两个整数 $n$ 和 $m$，分别表示题目数量与提交记录数。保证 $1 \le n, m \le 10^6$。

接下来 $m$ 行，每行表示一条按时间顺序排列的提交记录，格式为 u p s

其中：

• $u$ 表示提交者的用户名（由长度不超过 $20$ 的大小写字母和数字组成）；
• $p$ 表示题目编号；
• $s$ 表示评测结果，仅可能为 AC, CE, WA, RE, TLE, MLE。

输出共 $n$ 行。 第 $i$ 行输出第 $i$ 题第一个获得气球的奶龙用户名； 若该题无人通过，则输出 -。