// #pragma optimize ("g",on)
// #pragma GCC optimize ("inline")
// #pragma GCC optimize ("Ofast")
// #pragma GCC optimize ("unroll-loops")
// #pragma GCC optimize ("03")
#include <bits/stdc++.h>
#define SS ios_base::sync_with_stdio(0);cin.tie(nullptr);cout.tie(nullptr);
#define int long long
#define all(v) v.begin(),v.end()
using namespace std;
// mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());
const int N = 1e5 + 1, MX = 7e5 + 1, inf = 1e18;
void solve(){
int n, d;
cin >> n >> d;
string s[n];
int ans = 0;
for(int i = 0; i < n; i++){
cin >> s[i];
for(int j = 0; j < i; j++){
int cnt = 0;
for(int k = 0; k < 4; k++){
if(cnt > d) break;
if(s[i][k] != s[j][k]){
cnt++;
}
}
ans += (cnt == d);
}
}
cout << ans << '\n';
}
signed main(){
SS
// freopen("trains.in", "r", stdin);
// freopen("trains.out", "w", stdout);
int t = 1;
// cin >> t;
while(t--){
solve();
}
}
