// 愚直高速化 unordered_set< ver. #include using namespace std; using Int = long long; constexpr static int mod = 1e9 + 7; constexpr static int inf = (1 << 30) - 1; constexpr static Int infll = (1LL << 61) - 1; int Competitive_Programming = (ios_base::sync_with_stdio(false), cin.tie(nullptr), cout << fixed << setprecision(15), 0); int main() { int N, K; cin >> N >> K; vector s(N); vector d(N); for (int i = 0; i < N; i++) cin >> s[i]; vector> st(32); sort(s.begin(), s.end(), [](string &a, string &b) { int ret1 = 0, ret2 = 0; for (int j = 0; j < a.size(); j++) ret1 += abs(a[j] - 'D'), ret2 += abs(b[j] - 'D'); return ret1 > ret2; }); for (int i = 0; i < N; i++) { for (int j = 0; j < K; j++) d[i] += abs(s[i][j] - 'D'); st[d[i]].insert(i); } int ans = 0; for (int i = 0; i < N; i++) { for (int j = 0; j < d[i]; j++) { vector del; for (auto &&l : st[j]) { if (i == l) continue; int cnt = 0; for (int k = 0; k < K; k++) cnt += (s[i][k] <= s[l][k]); if (cnt == K) { del.emplace_back(l); ans++; } } for (auto &&l : del) st[j].erase(l); } } cout << ans << "\n"; }