{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e\n\u003cp\u003eQZ5Z幼儿园开课啦,根据大家第一周的表现,老师将小朋友们分为了“好孩子”和“坏孩子”。现在,你作为新入园的小朋友,想要知道哪些是“好孩子”(因为妈妈说过,只能跟“好孩子”做朋友)。老师给了你一份“好孩子”和“坏孩子”的名单。除此之外,你还拿到了上周几场游戏的两两组队名单。\u003c/p\u003e\n\u003cp\u003e\n现在,你想知道,是否存在一种“好孩子”和“坏孩子”的划分,使得组队的两个人中,恰好都是一个“好孩子”和一个“坏孩子”,并且未组队的同学都存在于至少一份名单中。\u003c/p\u003e\n\u003c/div\u003e"}},{"title":"输入格式","value":{"format":"HTML","content":"\u003cp\u003e有多组输入样例,请使用 while(cin\u003e\u003en){ } 或者 while(scanf(\"%d\",\u0026n)!\u003dEOF){ } .\u003c/p\u003e\n\u003cp\u003e每组输入样例的第一行是四个正整数,N (1 ≤ N≤ 1000)、M(1 ≤M ≤ 10000)、X,Y(X+Y≤N ), 分别表示小朋友的数量(小朋友从 1 到 N 编号),组队的数量,名单上“好孩子”的数量和“坏孩子”的数量。\u003c/p\u003e\n\u003cp\u003e接下来 M 行,每行有两个正整数 a, b(a≠b) ,说明a和b组队(同一个小朋友可能出现在不同的队伍中,因为每场游戏他们都有可能重新组队)。\u003c/p\u003e\n\u003cp\u003e接下来一行有 X 个不同的正整数,每个正整数都表示一个名单上的“好孩子”,最后一行是 Y 个不同的正整数。每个正整数都表示一个名单上的“坏孩子”。\u003c/p\u003e\n\u003cp\u003e数据保证不会有一个小朋友既出现在“好孩子”名单,又出现在”坏孩子名单“。\u003c/p\u003e\n\u003cp\u003en总和不超过10^6 ,m总和不超过10^7.\u003c/p\u003e"}},{"title":"输出格式","value":{"format":"HTML","content":"如果存在一种“好孩子”和“坏孩子”的划分,使得组队的两个人中,恰好都是一个“好孩子”和一个“坏孩子”,并且未组队的同学都存在于至少一份名单中。输出 \"YES\", 否则输出 \"NO\".\n\u003cbr\u003e每组样例单独一行输出。"}},{"title":"样例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\u003cpre\u003e5 4 0 0\n1 3\n1 4\n3 5\n4 5\n5 4 1 0\n1 3\n1 4\n3 5\n4 5\n2\n\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\u003cpre\u003eNO\nYES\u003c/pre\u003e\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"说明","value":{"format":"HTML","content":"\u003cp\u003e第一组样例,可以通过比赛分组把 {1,5} 划分为“好孩子”,把 {3,4} 划分为\"坏孩子\",但是 2 既没有参加比赛,也没有出现在名单上,所以答案是是 “NO”\u003c/p\u003e\n\u003cp\u003e第二组样例,可以通过名单把 {2} 划分为“好孩子”,再通过比赛分组把 {1,5} 划分为“好孩子”,把 {3,4} 划分为\"坏孩子\",所以答案是是 “YES”\u003c/p\u003e"}}]}