Input
2 3
1 2
Output
1
3
9
Input
3 10
9 4 3
Output
0
0
1
1
0
2
4
2
6
15
Input
5 10
13 10 6 4 15
Output
0
0
0
1
0
1
0
2
0
5