游客 Signup | Login
中文 | En

3408 - 解方程

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

已知多项式方程:
�!+�!�+�!�
!+⋯+�!�
!=0
求这个方程在[1, m]内的整数解(n和m均为正整数)

Input

输入文件名为equation.in。
输入共n+2行。
第一行包含2个整数n、m,每两个整数之间用一个空格隔开。
接下来的n+1行每行包含一个整数,依次为�!
,�!
,�!
,…,�!

Output

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

Examples

Input Format

2 10
1
-2
1

Output Format

1
1