Multi-Item Preference Survey (Large)

$n$ students were surveyed about their preferences as follows. Each student must choose exactly one option for each of the three survey items below.

• Favorite subject: one of 'kor', 'eng', 'math'
• Favorite fruit: one of 'apple', 'pear', 'orange'
• Favorite color: one of 'red', 'blue', 'green'

Process $m$ queries in order on the preferences of the $n$ students. Each query is as follows.

• The query format is 'subject fruit color'.
• subject is one of 'kor', 'eng', 'math', or '-'.
• fruit is one of 'apple', 'pear', 'orange', or '-'.
• color is one of 'red', 'blue', 'green', or '-'.
• '-' means that condition is not considered.
• Print the number of students among the $n$ whose preferences match subject fruit color.

Given the preferences of the $n$ students and $m$ queries, process the queries in order. $n$ and $m$ are very large, so help the students who are stuck on them.

The first line contains $n$ and $m$, separated by a space.

Each of the next $n$ lines contains one student's preferences: favorite subject, fruit, and color, separated by spaces.

Each of the next $m$ lines contains one query: subject, fruit, and color, separated by spaces.

Print the result of each query on its own line, in order, as an integer.

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