#include<stdio.h>
int A[25];
int n, k, ans,m;
void f(int c, int v, int t){
	if(c==n){
		if(v%k==0 and t==k) ans++;
		return;
	}
	f(c+1,v+A[c], t+1);
	f(c+1,v, t);
}
int main(){
	int i;
	scanf("%d %d", &n, &k);
	for(i=0;i<n;i++) scanf("%d", A+i);
	
	f(0,0,0);
	printf("%d", ans);
}