#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

const int MAXN = 500;
const int MAXK = 2e4;
const ll MOD = 998244353;

int N, K;
string S;
int P[MAXK+10];
pll A[MAXN+10];
ll B[MAXN+10];

ll hashval()
{
    ll pp=1, ret=0;
    for(int i=0; i<=K; i++)
    {
        ret=(ret+pp*P[i])%MOD;
        pp=pp*10%MOD;
    }
    return ret;
}

int main()
{
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    cin>>N>>K;
    for(int i=1; i<=N; i++)
    {
        cin>>S;
        reverse(S.begin(), S.end());
        for(int j=0; j<S.size(); j++) P[j%K]+=S[j]-'0';
        for(int j=0; j<K; j++)
        {
            P[j+1]+=P[j]/10;
            P[j]%=10;
        }
        while(P[K])
        {
            P[0]+=P[K]; P[K]=0;
            for(int j=0; j<K; j++)
            {
                P[j+1]+=P[j]/10;
                P[j]%=10;
            }
        }
        bool flag=true;
        for(int j=0; j<K; j++) if(P[j]!=9) flag=false;
        if(flag) for(int j=0; j<K; j++) P[j]=0;
        flag=true;
        for(int j=0; j<K; j++) if(P[j]!=0) flag=false;

        if(flag)
        {
            B[i]=0;
            A[i].first=0;
            for(int j=0; j<K; j++) P[j]=9;
            A[i].second=hashval();
        }
        else
        {
            B[i]=hashval();
            for(int j=0; j<K; j++) P[j]=9-P[j];
            A[i].first=hashval();
            for(int j=0; j<K; j++)
            {
                if(P[j]) { P[j]--; break; }
                P[j]=9;
            }
            P[K]=1;
            A[i].second=hashval();
        }

        for(int j=0; j<=K; j++) P[j]=0;

        //printf("%lld / %lld %lld\n", B[i], A[i].first, A[i].second);
    }

    int ans=0;
    for(int i=1; i<=N; i++)
    {
        vector<ll> V;
        for(int j=1; j<=i; j++) V.push_back(A[j].first), V.push_back(A[j].second);
        sort(V.begin(), V.end());
        for(int j=i; j<=N; j++)
        {
            ll p=(B[i]+B[j])%MOD;
            ans+=upper_bound(V.begin(), V.end(), p)-lower_bound(V.begin(), V.end(), p);
        }
    }
    cout<<ans<<"\n";
}