Score : 300 points
Tak has N cards. On the i-th (1 \leq i \leq N) card is written an integer x_i. He is selecting one or more cards from these N cards, so that the average of the integers written on the selected cards is exactly A. In how many ways can he make his selection?
The input is given from Standard Input in the following format:
N A x_1 x_2 ... x_N
Print the number of ways to select cards such that the average of the written integers is exactly A.
4 8 7 9 8 9
5
3 8 6 6 9
0
8 5 3 6 2 8 7 6 5 9
19
33 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3
8589934591