题目描述: | 好好学习的HJY在11月11日的noip中AK了,现已成为风流人物!淡然,他想放松一下自己的身心。但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 |
来源: | |
解答: | |