1902: 谐音替换（replace）-2025-CSP-S
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
Input
输入的第一行包含两个正整数 n, q，分别表示字符串二元组的数量和小 W 提出的问题的数量。
输入的第 i + 1 (1 ≤ i ≤ n) 行包含两个字符串 si,1, si,2，表示第 i 个字符串二元组。
输入的第 j + n + 1 (1 ≤ j ≤ q) 行包含两个字符串 tj,1, tj,2，表示小 W 提出的第 j个问题。
输入的第 i + 1 (1 ≤ i ≤ n) 行包含两个字符串 si,1, si,2，表示第 i 个字符串二元组。
输入的第 j + n + 1 (1 ≤ j ≤ q) 行包含两个字符串 tj,1, tj,2，表示小 W 提出的第 j个问题。
Output
输出 q 行，其中第 j (1 ≤ j ≤ q) 行包含一个非负整数，表示替换后得到字符串 tj,2的字符串 tj,1 的替换的数量。
Sample Input Copy
4 2
xabcx xadex
ab cd
bc de
aa bb
xabcx xadex
aaaa bbbbSample Output Copy
2
0HINT
