Description
PIPI目前有n个技能可以去选择学习，但是某些技能是需要先学习完它的基础技能才能学习的。
他现在想打某个BOSS，这个BOSS需要学习完其中一些技能才能击败，问PIPI是否能击败这个BOSS。
Input
第一行输入技能数n，需要击败BOSS的技能数m和技能间的限制关系k。（n,m,k<=10000)
第二行输入m个正整数，代表击败BOSS所需要的技能。
接下来k行每行输入两个整数x y，代表要学习技能y必须先学习技能x。
Output
如果能击败BOSS，输出"YES";
否则输出"NO"。
Sample Input
5 3 4
1 3 5
3 1
4 2
5 1
2 3