다중 항목 선호도 조사 (Large)

$n$명의 학생에게 다음과 같이 선호도를 조사하였다. 각 학생은 아래 세 조사 항목마다 반드시 하나씩 선택해야 한다.

• 좋아하는 과목: 'kor', 'eng', 'math' 중 하나
• 좋아하는 과일: 'apple', 'pear', 'orange' 중 하나
• 좋아하는 색깔: 'red', 'blue', 'green' 중 하나

$n$명의 학생 선호도에 대해 $m$개의 질의를 순서대로 처리한다. 질의는 다음과 같다.

• 질의 형식은 'subject fruit color'이다.
• subject는 'kor', 'eng', 'math', '-' 중 하나이다.
• fruit는 'apple', 'pear', 'orange', '-' 중 하나이다.
• color는 'red', 'blue', 'green', '-' 중 하나이다.
• '-'는 해당 조건을 고려하지 않는다는 뜻이다.
• $n$명의 학생 중 선호도가 subject fruit color와 일치하는 학생 수를 출력한다.

$n$명의 학생 선호도와 $m$개의 질의가 주어지면 질의를 순서대로 처리하라. $n$과 $m$이 매우 커서 고민하고 있는 학생들을 도와주자.

첫 번째 줄에 $n$과 $m$이 공백을 사이에 두고 순서대로 주어진다.

두 번째 줄부터 $n$개의 줄에 학생들의 선호도가 한 줄에 한 명씩 주어진다. 한 학생의 선호도는 좋아하는 과목, 과일, 색깔을 공백을 사이에 두고 순서대로 적는다.

다음 $m$개의 줄에 질의가 한 줄에 하나씩 주어진다. 하나의 질의는 과목, 과일, 색깔을 공백을 사이에 두고 순서대로 적는다.

첫 번째 줄부터 $m$개의 줄에 질의 결과를 순서대로 출력한다. 한 줄에 하나의 질의 결과를 나타내는 정수를 출력한다.

1 ≤ $n$, $m$ ≤ 100,000