Divisionals Spelling
면접 대비시간 제한1초메모리 제한512 MB
n개의 단어와 A부터 시작하는 m개의 문제가 주어질 때, 처음 m개 글자만 중복 없이 사용한 단어의 수를 센다.
문제
Emilio의 팀은 South Pacific ICPC Divisional Finals에 출전한다. 팀은 문제를 모두 읽고 모든 풀이를 즉시 알아냈다. Emilio는 그냥 대회에서 우승하는 것이 지루하다고 생각한다. 대신 그는 제출로 단어를 철자하도록 팀을 설득했다. 그는 철자하고 싶은 n개의 단어 목록을 준비했다.
대회의 각 문제에는 대문자 하나가 붙어 있다. 첫 번째 문제는 “A”, 두 번째 문제는 “B”와 같은 식이다. 단어는 특정한 순서로 문제를 풀어서 철자한다. 예를 들어 Emilio의 팀이 LEAK를 철자하려면 문제 L을 먼저 풀고, 그다음 문제 E, 문제 A, 마지막으로 문제 K를 푼다. 각 문제는 한 번만 풀 수 있으므로 같은 글자가 두 번 들어간 단어는 철자할 수 없다(예를 들어 EMILIO는 철자할 수 없다). Emilio의 팀은 어떤 단어를 철자할 수 있는가?
입력
첫째 줄에는 Emilio의 목록에 있는 단어의 수 n (1 ≤ n ≤ 100)과 대회의 문제 수 m (1 ≤ m ≤ 15)이 주어진다.
다음 n개 줄은 단어를 나타낸다. 각 줄에는 길이가 1 이상 15 이하인 대문자 단어가 하나씩 주어진다. 모든 단어는 서로 다르다.
출력
목록에서 철자할 수 있는 단어의 수를 출력한다.