for(int i=0;i<m;++i){
	p[i]=rd(),q[i]=rd();
	if(!(s>>p[i]&1)) g|=((__int128)1)<<p[i];
}

这里s>>p[i]&1别写成大于号了