문자 풍선

대회를 운영하고 있으며, 각 문제를 가장 먼저 푼 팀에게 그 문제의 알파벳 모양 풍선을 주기로 했다. 예를 들어 대회에 A부터 W까지 23개 문제가 있다고 하자. 와싸 모타 대학교 팀은 M, U, W 문제를 가장 먼저 풀어서 프로그래밍 스테이션 위에 학교 이니셜을 띄우고 싶어 한다. 같은 생각을 하는 팀이 많아서, 대부분 자기 학교 약자를 이루는 문제를 가장 먼저 풀려고 한다. 와싸 모타 U.와 스핏티니어 대학교는 둘 다 이 목표를 달성할 수 있다. 하지만 머딘이어 대학교가 M과 I 문제를 먼저 풀면 둘 다 달성하지 못한다. 와싸 모타 U.나 스핏티니어 I.가 M이나 I를 먼저 풀면 머딘이어 I.는 달성할 수 없다. 톳 택 공과대학처럼 한 문제에는 풍선을 최대 한 개만 받을 수 있으므로 어떤 경우에도 달성할 수 없는 학교도 있다. 이 대회에는 X 문제가 없으므로 제르크세스 대학도 달성할 수 없다. (어떤 문제든 첫 풀이가 동점이 되는 경우는 없다고 가정한다.) 대회가 끝났을 때 첫 풀이 풍선으로 학교 이니셜을 띄울 수 있는 팀의 최대 수는 몇 개인가?

첫 줄에 두 정수 $p$와 $t$가 주어진다. $p$ ($1 \leq p \leq 26$)는 문제 수이고, $t$ ($1 \leq t \leq 20$)는 팀 수이다. 문제는 알파벳 처음 $p$개 글자로 표시된다. 이어지는 $t$개 줄에는 학교 이니셜을 나타내는 빈 문자열이 아닌 문자열이 한 줄에 하나씩 주어진다. 문자열은 길이가 최대 80이며 대문자로만 이루어져 있다. 학교마다 팀은 하나뿐이지만, 같은 이니셜을 가진 학교가 여러 개 있을 수 있다.

학교 이니셜을 이루는 모든 문제에서 첫 풀이를 차지할 수 있는 팀의 최대 수를 정수 하나로 출력한다.