#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return true; } return false; }
template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return true; } return false; }
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define mp make_pair
#define si(x) int(x.size())
const int mod=998244353,MAX=300005,INF=1<<30;

string add(string a,string b){
    if(si(a)<si(b)) swap(a,b);
    
    for(int i=0;i<si(b);i++){
        a[si(a)-1-i]+=int(b[si(b)-1-i]-'0');
        if(a[si(a)-1-i]>'9'&&si(a)-1-i){
            a[si(a)-1-i]-=10;
            a[si(a)-1-i-1]++;
        }
    }
    for(int i=si(a)-1;i>=1;i--){
        if(a[i]>'9'){
            a[i]-=10;
            a[i-1]++;
        }
    }
    string res;
    
    if(a[0]>'9'){
        a[0]-=10;
        res+='1';
    }
    res+=a;
    
    for(int i=si(res)-1;i>=0;i--){
        if(res[i]>'9'){
            res[i]-=10;
            res[i-1]++;
        }
    }
    
    reverse(all(res));
    while(si(res)>1&&res.back()=='0') res.pop_back();
    reverse(all(res));
    
    return res;
}

ll N,K;

string calc(string Z){
    if(si(Z)<=K) return Z;
    string res="0";
    while(si(Z)){
        string ad;
        if(si(Z)<=K){
            ad=Z;
            Z.clear();
        }else{
            ad=Z.substr(si(Z)-K,K);
            for(int t=0;t<K;t++) Z.pop_back();
        }
        res=add(res,ad);
    }
    return calc(res);
}

int main(){
    
    std::ifstream in("text.txt");
    std::cin.rdbuf(in.rdbuf());
    cin.tie(0);
    ios::sync_with_stdio(false);
    
    mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
    
    const int D=10;
    vector<ll> P(D),de(D);
    for(int i=0;i<D;i++){
        P[i]=rng()%(1LL<<58)+1;
    }
    
    cin>>N>>K;
    vector<vector<ll>> X(N,vector<ll>(D));
    
    {
        string S(K,'9');
        for(int j=0;j<D;j++){
            ll re=0;
            for(int k=0;k<si(S);k++){
                re*=10;
                re+=(S[k]-'0');
                re%=P[j];
            }
            de[j]=re;
        }
    }
    
    for(int i=0;i<N;i++){
        string SS;cin>>SS;
        string S=calc(SS);
        while(si(SS)){
            string ad;
            if(si(SS)<=K){
                ad=SS;
                SS.clear();
            }else{
                ad=SS.substr(si(SS)-K,K);
                for(int t=0;t<K;t++) SS.pop_back();
            }
        }
        for(int j=0;j<D;j++){
            ll re=0;
            for(int k=0;k<si(S);k++){
                re*=10;
                re+=(S[k]-'0');
                re%=P[j];
            }
            X[i][j]=re;
        }
    }
    sort(all(X));
    
    ll ans=0;
    
    for(int j=0;j<N;j++){
        for(int k=j;k<N;k++){
            for(ll z=0;z<3;z++){
                vector<ll> Y(D);
                for(int x=0;x<D;x++){
                    Y[x]=de[x]*z+P[x]+P[x]-X[j][x]-X[k][x];
                    Y[x]%=P[x];
                }
                int r=upper_bound(X.begin(),X.begin()+j+1,Y)-X.begin();
                int l=lower_bound(X.begin(),X.begin()+j+1,Y)-X.begin();
                ans+=r-l;
            }
        }
    }
    
    cout<<ans<<endl;
}