2. 无关的数

【题目描述】

对于给定的n个数a1,a2,…,an，依次求出两邻两数之和，将得到一个新数列。重复上述操作，最后结果将变成一个数。问这个数除以m的余数与哪些数无关？例如n=3,m=2时，第一次求和得到a1+a2,a2+a3,再求和得到a1+2a2+a3，它除以2的余数和a2无关。

【输入格式】

输入有一行，两个整数n和m,其中1≤n≤10^5,2≤m≤10^9

【输出格式】

输出有两行，第一行为无关的数的个数，第二行为这些无关的数的下标。

【样例输入】

3 2

【样例输出】

1
2

【提示】

在此键入。

【来源】

在此键入。