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