Description

已知多项式方程： a0 + a1x + a2x2 + … + anxn = 0 求这个方程在[1, m]内的整数解（n 和 m 均为正整数）。

Input Format

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

Output Format

输出第一行输出方程在[1, m]内的整数解的个数。

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

2 10
1
-2
1

1
1

Hint

【输入输出样例 1】

【输入输出样例 2】

【输入输出样例 3】

【数据说明】

对于 30%的数据，0 < n ≤ 2， ｜ai｜ ≤ 100，an ≠ 0， m ≤ 100；

对于 50%的数据，0 < n ≤ 100， ｜ai｜ ≤ 10100，an ≠ 0，m≤ 100；

对于 70%的数据，0 < n ≤ 100， ｜ai｜ ≤ 1010000"，an ≠ 0，m ≤ 10000；

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

Source

NOIP全国联赛提高组-2014年NOIP全国联赛提高组