대회 구성
면접 대비시간 제한2초메모리 제한256 MB
A부터 순서대로 각 알파벳으로 시작하는 제목이 있는지 확인하고 끊기기 전까지 문제 수를 셉니다.
문제
어린 드미트리와 어린 페트르는 대회를 열려고 한다. 친구들이 문제를 여러 개 제안했고, 두 사람은 그중 일부를 골라 대회를 구성하려고 한다. 아직 어려서 문제가 좋은지 아닌지는 판단하지 못하지만, 좋은 대회라면 첫 번째 문제의 제목이 A로 시작하고 두 번째 문제의 제목이 B로 시작하며 그 뒤로도 알파벳 순서대로 이어진다는 사실만은 분명히 안다.
제안된 문제의 제목이 주어질 때, 두 사람이 구성할 수 있는 좋은 대회의 최대 문제 수를 구하라.
입력
첫째 줄에 두 사람이 받은 문제 제안의 개수 이 주어진다 ().
다음 개 줄에 제안된 문제의 제목이 한 줄에 하나씩 주어진다. 각 제목의 길이는 30자를 넘지 않는다. 제목은 알파벳 대문자로 시작하고, 영문자와 숫자, 밑줄로만 이루어져 있다.
출력
좋은 대회에 넣을 수 있는 문제의 최대 개수를 한 줄에 출력한다. 구성할 수 있는 좋은 대회가 없으면 0을 출력한다.