무의미한 원소

조지는 $0$부터 $m-1$까지의 정수를 하나 만들어 내는 유사 난수 생성 방법을 실험하고 있다.

먼저 $n$을 정하고, 각각 $0$ 이상 $m-1$ 이하인 정수 $a_1, a_2, \ldots, a_n$을 $n$개 생성한다. 그런 다음 현재 수열을 인접한 두 원소의 합으로 이루어진 수열로 바꾸는 과정을 반복한다. 즉 $a_1, a_2, \ldots, a_n$에서 $a_1 + a_2, a_2 + a_3, \ldots, a_{n-1} + a_n$($n-1$개)을 만들고, 같은 과정을 수가 하나만 남을 때까지 반복한다. 마지막에 남은 수를 $m$으로 나눈 나머지가 이 방법의 결과이다.

이 방법의 약점은 최종 결과가 처음 생성한 수들 중 일부에 전혀 영향을 받지 않을 때가 있다는 것이다. 예를 들어 $n = 3$, $m = 2$이면 결과는 $a_2$에 전혀 의존하지 않는다.

다른 수들을 어떻게 고르더라도 최종 결과가 $a_i$에 전혀 의존하지 않을 때, $i$번째 원소를 무의미하다고 하자. $n$과 $m$이 주어질 때, 어떤 원소들이 무의미한지 구하여라.

정수 $n$과 $m$이 한 줄에 주어진다 ($1 \le n \le 100\,000$, $2 \le m \le 10^9$).

첫째 줄에 무의미한 원소의 개수를 출력한다. 둘째 줄에 무의미한 원소들의 번호 $i$를 오름차순으로 공백 하나로 구분하여 출력한다. 무의미한 원소가 없으면 둘째 줄은 빈 줄로 출력한다.