3751 - [NOIP2014]解方程

已知多项式方程: a0+a1x+a2x^2+...+an*x^n=0 求这个方程在[1,m]内的整数解(n和m均为正整数)。

输入

第一行包含2个整数n、m,每两个整数之间用一个空格隔开。 接下来的n+1行每行包含一个整数,依次为a0,a1,a2,...,an。

输出

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

样例

输入

2 10
2
-3
1

输出

2
1
2

提示

对于100%的数据,0<n≤100,|ai|≤1010000,an≠0,m≤1000000。

时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题