#1169. 3.上课点名

3.上课点名

当前没有测试数据。

3.上课点名

题目描述

一个老师喜欢上课前先点名,小明发现自己被点到了两次,于是小明开始质疑老师的点名是否有重复或误报为其他班同学。

当然小明可不想一个个比较,所以他把这个任务交给了你,小明会提供班上人数nn和他们的名字,同时小明也会记下老师报的名字。

输入格式

第一行一个整数nn,表示班上人数。

接下来nn行,每行一个字符串表示其名字(互不相同,且只含小写字母,长度不超过5050)。

n+2n+2行一个整数mm,表示老师报的名字。

接下来mm行,每行一个字符串表示老师报的名字(只含小写字母,且长度不超过5050)。

输出格式

对于每个老师报的名字,输出一行。

如果该名字正确且是第一次出现,输出OKOK,如果该名字错误,输出WRONGWRONG,如果该名字正确但不是第一次出现,输出REPEATREPEAT

数据范围与提示

  • 对于40%40\%的数据,1<n<10001 < n < 10001<m<20001 < m < 2000
  • 对于70%70\%的数据,1<n<100001 < n < 100001<m<200001 < m < 20000
  • 对于100%100\%的数据,1<n<100001 < n < 100001<m<5000001 < m < 500000

样例

5
a
b
c
ad
acd
3
a
a
e
OK
REPEAT 
WRONG