7156 - 解方程

通过次数

21

提交次数

74

时间限制 : 1 秒
内存限制 : 128 MB

已知多项式方程:

15768982344786.jpg

求这个方程在[1,m]内的整数解(n和m均为正整数)。

输入

输入共 n+2行。

第一行包含 2个整数  n、m,每两个整数之间用一个空格隔开。

接下来的 n+1行每行包含一个整数,依次为a_0,a_1,a_2,…,a_n

数据规模:

15768984075563.jpg

输出

第一行输出方程在[1, m]内的整数解的个数。
接下来每行一个整数,按照从小到大的顺序依次输出方程在[1, m]内的一个整数解。

样例

输入

2 10
1
-2
1

输出

1
1

来源

NOIP