题目描述

给定n个数a1,a2····an,依次求出相邻两个数值和，将得到一个新数列，重复上述操作，最后结果将变为一个数，问这个数除以m的余数与那些数无关？
例如n=3,m=2时，第一次得到a1+a2,a2+a3，再求和得到a1+2*a2+a3，它除以2的余数和a2无关。1=<n<=10^5, 2=<m<=10^9

输入格式

输入文件只有1行，为2个正整数，用一个空格隔开，分别是n和m。

输出格式

在每个数据集输出的第一行，打印给定n和m的初始数组中不相关元素的数量。
在第二行打印所有这样的i，第二行的数字必须按升序打印，并且必须用空格隔开。

样例数据

input

 3 2

output

1 
2