def solve():
    n, k = map(int, input().split())
    m = pow(10, k) - 1
    a = list(map(int, input().split()))
    a = [x % m for x in a]
    d = {}
    ans = 0
    for i in range(n):
        for j in range(i, n):
            d[a[j]] += 1
            ans += d[((m - a[i] - a[j]) % m + m) % m]
    print(ans)

solve()