#include inline int abs(int a){return a<0?-a:a;} int k,n,a[10003][150],x,i,j; int main() { scanf("%d%d%d",&n,&k,&x); x%=k; a[1][x]=1; for(i=2;i<=n;i++) { scanf("%d",&x); x%=k; for(j=0;j