在迷宫中有n个房间（每个房间从1到n编号），m条走廊连接其中的某两个房间，这些走廊里有机关，只允许单向通过。如果某个房间有一只小白鼠，它可以通过走廊到达其他房间。请你帮它找出它能到达的编号最大的房间。
第1行2个整数n、m，表示房间和走廊数量 接下来m行，每行2个整数u, v，表示有一条走廊可以从房间u到房间v。
一行n个整数，用空格分开，表示小白鼠分别从1号房间、2号房间、3号房间、...n号房间出发，能找到的最大房间编号。
【输入样例】 4 3 1 2 2 4 4 3 【输入样例】 4 4 3 4
对于 100% 的数据，1≤N,M≤100000