#include <bits/stdc++.h>

using namespace std;

bool isGroup(vector<int> g1,vector<int> g2, int m){

set<int> s(g1.begin(),g1.end());

s.insert(g2.begin(),g2.end());

if(s.size()==m) return true;

return false;

}

int main(){

int m,n,cnt = 0;

string g;

cin >> m >> n;

vector<vector<int>> G(n,vector<int>());

vector<int> gg(n,1);

for(int i = 0; i < n; i++){

cin >> g;

set<int> s;

for(int j = 0; j < g.size(); j++){

s.insert(g[j]-'A');

}

G[i].assign(s.begin(),s.end());

}

for(int i = 0; i < n-1; i++){

while((gg[i]==0) && i < n-2) i++;

for(int j = i+1; j < n; j++){

while(gg[j]==0 && i < n-1) j++;

if(isGroup(G[i],G[j],m)){

cnt ++;

gg[i] = gg[j] = 0;

break;

}

}

}

cout << cnt << endl;

return 0;

}