不是VIP会员,不能显示答案

3106 【省选】HJY的游戏

时间限制: 1 Sec 内存限制: 128 MB
题目描述:

好好学习的HJY1111日的noipAK了,现已成为风流人物!淡然,他想放松一下自己的身心。但HJY毕竟是HJY,他又一次禁不住诱惑,开始玩起了了BILIPALA款小游戏O(_)O

游戏规则是如题已经有n款装备,他有m次获得高级装备的机会

只要有了一款装备既可以获得更高级的另一款装备。问HJY最后会拥有多少款装备。

HJY早已一头雾水。希望你帮他解决这个问题了!不碍事!你已经可以开始program了!

输入:

第一行有两个数n,m

第二行有n个字符串。代表HJY已有的装备。

一下每行有m行,每行两个字符串s,s2

代表拥有了s装备既可以获得s2装备。

输出:

每行一个字符串代表可以获得的装备(按字典序输出)

如果HJY没有任何装备输出“Nothing!!!”

样例输入:
3 2
HJY WJY LMJ
HJY DZZ
LMJ POIYTEEW
样例输出:
DZZ
HJY
LMJ
POIYTEEW
WJY

提示:

N , M <= 200000

来源:
解答: