N, K = map(int, input().split())
nums = []
for _ in range(N):
nums.append(int(input()))
s = [0] * (N+1)
for i in range(1, N+1):
s[i] = (s[i-1] + nums[i-1]) % K
res = 0
record = [0] * K
record[0] = 1 # 将s[0]加进去,这样当自己为0的时候就会+1
for r in range(1, N+1):
res += record[s[r]]
record[s[r]] += 1
print(res)