N个数字，会从中选出至少一个数，使得这些数字的和是F的倍数。

输入

第一行两个数 N 和 F。

第二行 N个用空格隔开的数字Ai ，表示可供选择的数字。

输出

一个整数，表示可能的组合。

样例输入

4 5 
1 2 8 2

样例输出

3

//样例解释:
第一个组合：1+2+2=5
第二个组合：2+8=10
第三个组合：8+2=10