1640：E 青蛙家族

青蛙王子为了种族繁衍，每天都会安排一对未婚的男女相亲，然而根据法律规定，有血缘关系的青蛙是不能结为夫妻的。

因此，青蛙王子迫切想知道它们之间有没有血缘关系，为此，青蛙王子特向你求助，要求你在最短的时间内告诉它，被安排的两只青蛙之间有没有血缘关系。青蛙家族人数s，0≤s<106。

输入第一行包含两个以空格分隔的整数n,m；(0≤n<106,0<m<104)

接下来n行，每行两个数a,b,表示青蛙a和青蛙b之间有血缘关系；

紧接着m天，每行包含两个x,y,询问青蛙x和青蛙y之间有没有血缘关系。