#588. 小蝌蚪找妈妈1(YMH)

小蝌蚪找妈妈1(YMH)

小蝌蚪找妈妈

哈工大赠送了威海实验高中两只黑天鹅,这一天被我们称之为黑天鹅日。

题目描述:

一群小蝌蚪和它们的妈妈们一起去实验高中去看黑天鹅。不幸的是,一些小蝌蚪和妈妈走丢了,但他们提前准备了暗号(一家人用一个暗号),于是他们去登记处报道。登记表上记录了妈妈们和小蝌蚪们的暗号和到来的顺序。可是来登记的小蝌蚪太多了,一时半会处理不完。请你写一个程序来查找那些小蝌蚪和妈妈是一家人。

输入格式:

第一行两个数n、m,表示有nn条登记信息和m个询问个数。接下来n行,每行第一个数为到来的顺序(表上不一定按顺序记录),第二个是小蝌蚪和妈妈的暗号的字符串。再下来m行,每行一个字符串,表示询问的暗号(可能有重复)。

输出格式:

输出m行,每行输出用所询问的暗号的家人到来的顺序(升序输出);如果没有,输出"Not Find"。

样例输入:

5 2
1 aba
3 abc
2 aba
4 abc
5 aba
aba
abc

样例输出:

1 2 5
3 4

数据说明:

对于80%80\%的数据,1n,m1001≤n,m≤100

对于100%100\%的数据,1n,m1051≤n,m≤10^5,字符串长度不大于10且只含小写字母。

特别说明:

请注意输入输出优化。