ZSC_ACM 协会

Description

ACMer在ZSC已经有好几年的历史了，最近，他们想成立一个协会，叫ZSC_ICPC协会。我们都知道，在ZSC成立一个协会是需要很多手续的，而且还有一个人数上的条件，即必须满足一定的人数才可以得到学校的批准。
所以，现有的ACMer开始到处宣传，希望能够找到尽量多的人进入协会。
现在给出同学们的关系以及最开始的ACMer的号码。
请问他们的人数足够满足条件吗？

Input

输入有多个测试用例。
每个测试用例的第一行是三个数字n，m和num，n表示一共有多少个人，m表示有多少同学之间是有关系的，num表示成立协会的最少人数。( 1 < n <100 ，m<200 ， num <= n )
接下来有m行，每行两个数字 a b，表示a和b有关系，只要其中一个加入ZSC_ICPC协会，那么另外一个也会加入到ACMer的行列。
接下来一行是一个数字k，表示最开始有k个ACMer，接下来一行有k个数字（0 <&