제한된 배열

양의 정수 $n$이 주어진다. 다음 조건을 만족하는 정수 배열 $a[1..n]$이 존재하는 정수 $M$ ($1 \le M \le n$)의 개수를 구하여라. $a[x_i] + 1 \equiv a[y_i] \pmod{M}, \quad 1 \le i \le q$

첫째 줄에 두 정수 $n$과 $q$가 주어진다. $n$은 배열의 크기, $q$는 조건의 개수이다 ($1 \le n, q \le 10^6$).

다음 $q$개의 줄에 각각 두 정수 $x_i$와 $y_i$가 주어진다. 이는 $i$번째 조건의 두 인덱스이다 ($1 \le x_i, y_i \le n$).

첫째 줄에 가능한 $M$의 개수 $t$를 출력한다. 둘째 줄에 가능한 $M$의 값 $t$개를 오름차순으로 출력한다.