题目描述

你正在组织一场程序设计竞赛，并决定：每道题第一个通过的队伍，将得到一个形状为该题字母的气球。

例如，假设比赛有 $23$ 道题，编号从 A 到 W。Wossa Motta University 的队员希望最先通过 M、U、W 三题，从而把校名缩写悬挂在比赛席上方。实际上，许多队伍都有同样的想法：争取率先通过能拼出学校缩写的题目。

Wossa Motta U. 和 Spittinyer Institution 可能同时实现目标；但如果 Muddinyer Institute 抢先通过 M 和 I，两者都无法成功——本题假设任意题的首次通过绝不会并列。反过来，如果 Wossa Motta U. 或 Spittinyer I. 先通过 M 或 I，Muddinyer I. 也无法实现目标。

Toe Tac Tech 这样的学校无论如何都没有希望，因为对于同一道题，一支队伍至多得到一个对应字母气球；Xerxes College 也没有希望，因为本例中根本没有题目 X。

比赛结束时，最多能有多少支队伍自豪地用“首次通过”气球展示自己学校的缩写？

输入格式

第一行包含两个整数 $p,t$。其中 $1\le p\le 26$ 表示题目数量，$1\le t\le 20$ 表示队伍数量。题目使用英文字母表的前 $p$ 个字母编号。

接下来的 $t$ 行中，每行包含一个由大写英文字母组成、长度在 $1$ 到 $80$ 之间的字符串，表示一所学校的缩写。每所学校只有一支队伍，但不同学校可以有相同的缩写。

输出格式

输出一个整数，表示最多有多少支队伍能够率先通过组成本校缩写的全部题目。

23 5
WMU
SI
MI
TTT
XT

2

6 6
ABC
BDE
ABE
BF
BF
CEF

1