Description

孙子兵法里有“十则围之，五则攻之，倍则分之，敌则能战之，不若则能避之”

翻译:有人家十倍的兵力就包围着打 五倍就直接攻击 两倍就分散他们的兵力打 打不过就打打不过就跑

这就是“分而治之 各个击破”的兵法,在战争中经常能遇到,现在LHY和YC在玩虚拟战争游戏,LHY有N(N<100)个城市,YC可先攻下其部分城市,如果能使剩余的城市变成孤立无援,就能取得胜利!

Format

Input

第一行输入N和M,(N,M<100),分别为LHY拥有的城市个数（默认城市从1到N编号）和连接两城市的通路条数。随后M行，每行给出一条通路所连接的两个城市的编号。

YC想出K（≤ 100）个攻击方案,每个方案的第一个数p表示计划攻下的城市数量,接着有p个数,表示计划攻下的城市编号

Output

对每一套方案，如果YC能使剩余的城市变成孤立无援,就输出YES，否则输出NO。

Samples

8 7
4 7
7 8
3 1
5 8
5 3
6 4
8 6
4
5 2 1 5 6 4
4 4 6 3 8
3 4 6 5
3 8 4 3

NO
YES
NO
YES

Hint

简单地说,就是判断剩余城市的所有邻接点是否都被摧毁，如果都被摧毁，说明该城市孤立。

对于第一个方案,攻下了5座城市,分别是2 1 5 6 4,那么城市7和城市8不是孤立的,所以输出NO