ICode9

Statement 给你 \(n\) 个布尔变量和 \(m\) 个限制，设 \(s_i\) 为 \(i\) 的取值。第 \(i\) 个限制形如 \(s_{u_i}\) 为 \(x_i\) 则 \(s_{v_i}\) 必须为 \(y_i\)，同时如果 \(s_{v_i}\) 为 \(y_i\) 则 \(s_{u_i}\) 必须取 \(x_i\)。 一共 \(q\) 次询问，每次询问给出一个区间 \(l,r\)。求