#1495. 错误的点名

错误的点名

问题描述

XS 中学化学竞赛组教练在点名时经常走神,以至于会点错名字或重复点名。

现在给你班级学生的总人数及完整名单。接下来教练会依次报出若干个名字,请你记录并判断每次点名的情况:

  • 若该名字在名单中存在且是第一次被点到,判定为正确;
  • 若该名字在名单中存在但不是第一次被点到(即重复点名),判定为重复;
  • 若该名字不在名单中,判定为错误。

输入格式

第一行输入一个整数 nn,表示班级学生的人数。

接下来输入 nn 行,每行包含一个仅由小写英文字母组成的字符串,表示一名学生的名字(保证各学生名字互不相同)。

接下来输入一行,包含一个整数 mm,表示教练点名的次数。

接下来输入 mm 行,每行包含一个仅由小写英文字母组成的字符串,表示教练报出的名字。

输出格式

输出共 mm 行,每行输出一个字符串,对应每次点名的结果:

  • 若名字正确且第一次出现,输出 OK;
  • 若名字正确但重复出现,输出 REPEAT;
  • 若名字不存在于名单中,输出 WRONG。

样例输入 1

5
a
b
c
ad
acd
3
a
a
e

样例输出 1

OK
REPEAT
WRONG

说明

样例 1 解释:

  • 第一次点名 a:在名单中存在且首次被点到,输出 OK;
  • 第二次点名 a:在名单中存在但已被点过,输出 REPEAT;
  • 第三次点名 e:名单中不存在该学生,输出 WRONG。

评测数据规模

对于所有评测数据:

  • 学生名字与点名名字均仅包含小写英文字母,且长度不超过 5050
  • 初始名单中的 nn 个名字互不相同
  • 对于 100%100\% 的数据,保证 1≤n≤1041 \leq n \leq 10^4,1≤m≤1051 \leq m \leq 10^5。