n,k = map(int,input().split())
ls = [0]+[0]*(n)
sumls =[0]+[0]*n
cnt = [0]*k
for i in range(1,n+1):
    ls[i] = int(input())
    sumls[i] = sumls[i-1] + ls[i]
ans = 0
cnt[0]+=1
for i in range(1,n+1):
    ans += cnt[sumls[i]%k]
    cnt[sumls[i]%k] +=1
print(ans)