from collections import defaultdict

N,K=map(int,input().split())
M=10**K-1
A=[int(input()) for a in range(N)]
B=[a%M for a in A]
mod0=(1<<61)-1
mod1=(10**9+7)*998244353
ans=0
for D in (M,2*M):
    B0=[a%mod0 for a in B]
    B1=[a%mod1 for a in B]
    D0=D%mod0
    D1=D%mod1
    dct=defaultdict(int)
    for j in range(N):
        dct[(B0[j],B1[j])]+=1
        for k in range(j,N):
            a0,a1=B0[j]+B0[k],B1[j]+B1[k]
            ans+=dct[(D-a0)%mod0,(D-a1)%mod1]
cnt=A.count(0)
ans+=cnt*(cnt+1)*(cnt+2)//6
print(ans)