Spring-outing Decision(2)
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 164 Accepted Submission(s): 39
正當 ACgirl 以爲春遊的安排就這樣搞定的時候,又出現了一個新的問題。
原來,她們班的同學並不是很和睦,而是分裂成一個個小團體。
對每個人來說,都有喜歡和討厭的人。當有他喜歡的人去春遊時,他就會跟着他一起去。反之,當有他討厭的人去春遊時,他則不會去春遊。而去春遊的人當中既有他喜歡的人又有他討厭的人 或者 既沒他喜歡的人也沒他討厭的人的時候,他就會保持自己最近的決定。
現在,身爲輔導員的 ACgirl 正在統計人數。她按下面這樣的方法統計人數。剛開始,她有一張初始的名單,這張名單裏記錄着一開始就要去春遊的人。然後,她拿出一張白紙,把上次的要去春遊人的名單給每個同學看,並且記錄下現在要去春遊的人。她重複該步驟 M 次。
現在 ACgirl 又需要你幫忙了,她想知道她做了這M次詢問以後,最後去春遊的都有誰。
每組測試第一行包含兩個正整數N和M(N,M<=100)。其中N表示ACgirl班裏一共有多少人,M表示ACgirl一共做了多少次詢問。
接下來給出這N個學生的信息。
每個學生的信息的第一行是這個學生的名字(長度不大於20,均由小寫字母構成)。
第二行剛開始有一個正整數 P (P < N) ,表示這個學生有多少個喜歡的人,這一行接下來有 P 個名字,表示他所喜歡的人。
第三行剛開始有一個正整數 Q (Q < N),表示這個學生有多少個討厭的人,這一行接下來有 Q 個名字,表示他討厭的人。
在每個測試的最後一行,會給出初始決定去春遊的名單。
同樣,先有一個正整數 R ( R < N ) , 表示初始要去的人數,接下來給出這 R 個人的姓名。
輸入數據保證,同一個班裏不會出現兩個名字相同的人,一個人也不會既喜歡,又恨一個人,當然,他也不會喜歡或討厭自己。同樣,在初始名單裏,不會出現兩個重複的名字。
兩個名字之間用一個空格分開。
如果最後沒有一個人去春遊,請輸出"None"(不帶引號)。