운율이 맞는 시

아직 제출이 없습니다시간 제한1초메모리 제한512 MB

문제

바이타자르(Bajtazar)는 시를 쓰기 시작했습니다. 그는 새롭고 독창적인 창작자이며, 가장 큰 고민은 서로 운율이 맞도록 단어와 시행을 고르는 일입니다.

바이타자르는 다음 두 조건을 모두 만족하는 두 시행이 서로 운율이 맞는다고 봅니다.

  • 두 시행에 들어 있는 모음의 개수가 서로 같다. (모음은 a, e, i, o, u, y 여섯 글자로 봅니다.)
  • 각 시행에서 공백을 제외한 마지막 kk개의 글자로 이루어진 부분이 서로 완전히 같다.

단, 글자 수가 kk개보다 적은 시행은 너무 짧아서 어떤 시행과도 운율이 맞지 않는 것으로 봅니다.

주어진 시행 쌍들 가운데 (바이타자르의 정의에 따라) 서로 운율이 맞는 쌍이 몇 개인지 구하세요.

입력

첫째 줄에 두 정수 nnkk (1n10001 \le n \le 1000, 1k10001 \le k \le 1000)가 주어집니다. nn은 확인할 시행 쌍의 개수, kk는 운율 여부를 결정하는 끝부분의 길이입니다.

이어지는 2n2n개의 줄에 시행 쌍이 주어지며, 각 시행은 한 줄에 하나씩 소문자 영어 알파벳과 공백으로 적혀 있습니다.

한 시행의 길이는 (공백을 포함하여) 20002000을 넘지 않습니다. 전체 테스트 데이터 중 적어도 80%에서는 어떤 시행에도 공백이 없다고 가정해도 되지만, 나머지 데이터에는 공백이 나타날 수 있으므로 프로그램이 공백을 처리해야 합니다.

출력

서로 운율이 맞는 시행 쌍의 개수를 한 줄에 출력하세요.