n,k = map(int,input().split()) a = list(map(int,input().split())) a = sorted(a) s = sum(a) d = [[0 for j in range(s+1)] for i in range(n+1)] d[0][0] = 1 for x in a: d_next = [[0 for j in range(s+1)] for i in range(n+1)] d[0][0] = 1 for i in range(n): for j in range(s): d_next[i][j] += d[i][j] if j+x <= s: d_next[i+1][j+x] += d[i][j] d = d_next ans = 0 for i in range(s+1): for j in range(1,n+1): if i >= j*k: ans += d[j][i] print(ans)