int find(int x)
{
	if(fa[x]==x)  return x;
    int tx=find(fa[x]);
	rank[x]=(rank[x]+rank[fa[x]])%2;
       fa[x]=tx;//原来一直忘了这句话，结果一直tle
	return fa[x];
}