1119: 你不许参加impact!
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:24
Solved:3
Description
众所周知,NWUACM里有一群虾头的存在。现在,虾头们要举行一场史无前例的waaaaaaaaaagh的Genshin Impact。
autumndream想要参加这场impact,但是他的虾头指数不够,为此他需要和n个虾头改善关系来设法谋得进入impact的门票。
当autumndream与这些虾头改善关系后,每个虾头会给autumndream介绍一个虾头,使得autumndream可以立刻与一个虾头改善关系。
一般来说,虾头们会介绍另一个虾头,但是奈何有的虾头与世隔绝,这时虾头就会介绍自己。
autumndream是个懒鬼,如果他主动去找虾头会很累,而虾头给他介绍就很轻松。所以,autumndream想要尽量少地主动与虾头改善关系。
因为autumndream是个懒鬼,他不想想办法,所以他请你告诉他应该主动去找哪几个虾头,才能获得这回就算死也会值回票价口牙的机会。
Input
第一行包含一个整数 $n$ $(1\leq n\leq 10^5)$,表示总虾头数。
第二行包含 $n$ 个字符串,用空格分开,表示编号为 $i$的虾头的名字,n个字符串总长不超过 $10^6$。
第三行包含 $n$ 个整数 $a_1,…,a_n$ $(1\leq a_i\leq n)$,表示第 $i$ 个虾头会给autumndream介绍编号为 $a_i$ 的虾头。
Output
输出 $2$ 行,第一行包含一个整数 $m$ ,表示autumndream最少需要主动找的虾头数。
第二行包含 $m$ 个字符串,按编号从小到大顺序输出需要找的虾头的名字,如果有多种方案,输出编号字典序最小的方案。
Sample Input Copy
2
ShadowDrunk 2e
1 1
Sample Output Copy
1
2e
HINT
autumndream主动找到了2e,2e会给他介绍ShadowDrunk,然后他就认识了两个人。