import sys
sys.set_int_max_str_digits(10**9)
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
ans=0
for D in (M,2*M):
    B0=[a%mod0 for a in B]
    D0=D%mod0
    dct=defaultdict(int)
    for j in range(N):
        dct[B0[j]]+=1
        for k in range(j,N):
            a0=B0[j]+B0[k]
            ans+=dct[(D-a0)%mod0]
cnt=A.count(0)
ans+=cnt*(cnt+1)*(cnt+2)//6
print(ans)