운율이 맞는 시
면접 대비시간 제한1초메모리 제한512 MB
모음 개수가 같고 공백을 제외한 마지막 k글자가 같은 시행 쌍의 개수를 셉니다.
문제
바이타자르(Bajtazar)는 시를 쓰기 시작했습니다. 그는 새롭고 독창적인 창작자이며, 가장 큰 고민은 서로 운율이 맞도록 단어와 시행을 고르는 일입니다.
바이타자르는 다음 두 조건을 모두 만족하는 두 시행이 서로 운율이 맞는다고 봅니다.
- 두 시행에 들어 있는 모음의 개수가 서로 같다. (모음은
a,e,i,o,u,y여섯 글자로 봅니다.) - 각 시행에서 공백을 제외한 마지막 개의 글자로 이루어진 부분이 서로 완전히 같다.
단, 글자 수가 개보다 적은 시행은 너무 짧아서 어떤 시행과도 운율이 맞지 않는 것으로 봅니다.
주어진 시행 쌍들 가운데 (바이타자르의 정의에 따라) 서로 운율이 맞는 쌍이 몇 개인지 구하세요.
입력
첫째 줄에 두 정수 과 (, )가 주어집니다. 은 확인할 시행 쌍의 개수, 는 운율 여부를 결정하는 끝부분의 길이입니다.
이어지는 개의 줄에 시행 쌍이 주어지며, 각 시행은 한 줄에 하나씩 소문자 영어 알파벳과 공백으로 적혀 있습니다.
한 시행의 길이는 (공백을 포함하여) 을 넘지 않습니다. 전체 테스트 데이터 중 적어도 80%에서는 어떤 시행에도 공백이 없다고 가정해도 되지만, 나머지 데이터에는 공백이 나타날 수 있으므로 프로그램이 공백을 처리해야 합니다.
출력
서로 운율이 맞는 시행 쌍의 개수를 한 줄에 출력하세요.