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

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

• 좋아하는 과목(subject)은 'kor', 'eng', 'math' 중 하나를 선택한다
• 좋아하는 과일(fruit)은 'apple', 'pear', 'orange' 중 하나를 선택한다
• 좋아하는 색깔(color)은 '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$개의 질의가 주어지면, $m$개의 질의를 순서대로 처리하자.

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

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

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

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

• $1 \le n, m \le 1,000$