import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int m = sc.nextInt(); ArrayList[] g = new ArrayList[n]; ArrayList[] rg = new ArrayList[n]; for (int i=0; i(); rg[i] = new ArrayList<>(); } int out[] = new int[n]; for (int i=0; i q = new ArrayDeque<>(); for (int i=0; i