You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Problem Description

因为游玩某款二字游戏而被舍友嘲笑的youngmagician急了，当场决定报出玩过的n款游戏的菜名，但是由于某种不可抗力因素,一但一款游戏被点名了一次之后，每再点名一次被点过名的游戏就会自动启动一次，为了加快语速，youngmagician用念数字的方式 一 一 指代若干款游戏，你能输出有哪些游戏启动了吗？

Input Format

第一行输入有n和m，分别表示有n款游戏和youngmagician念了m次数字 接下来输入n行，每一行输入一个字符串；第i行表示第i款游戏的名字。 接下来输入m个整数，每一个数字代表youngmagician念出的数字。

Output Format

输出若干行，每一行输出游戏名字+" qi dong!"。

Sample

样例输入1

3 7
genshin
arknights
sekiro
1 1 1 2 3 2 3

样例输出1

genshin qi dong!
genshin qi dong!
arknights qi dong!
sekiro qi dong!

样例解释： 一共有3款游戏：genshin arknights sekiro。youngmagician 进行了7次点名，首先点名了genshin,然后又点名了两次genshin,故genshin启动两次；紧接着arknights sekiro 各点名一次，紧接着arknights sekiro再次被点名一次，故arknights sekiro各启动一次。

Hint

$n\le100,m\le200,字符串长度|s|\le100$ 提示：对于本题的标准输入和输出可以参考以下C++代码：

#include<string.h>
#include<iostream>
using namespace std;
string s[150];
int ask[250];
int main(){
    int n,m;
    cin>>n>>m;
    for(int x=1;x<=n;x++)cin>>s[x];
    for(int x=1;x<=m;x++)cin>>ask[x];
    cout<<s[1]<<" qi dong!\n";//仅做输入输出参考，非本题正解，此行代码效果为输出第一个输入的字符串并加上" qi dong!\n"
    return 0;

}