← 返回题目列表

Codeforces · 200/D

D. 编程语言

中文机器翻译题面 查看原题

最近,Valery 遇到了一种全新的编程语言。最吸引他的是模板函数和过程的语言。让我们提醒您,模板是一种语言的工具,旨在编码通用算法,而不参考某些参数(例如数据类型、缓冲区大小、默认值)。

Valery 决定更详细地检查这种语言的模板过程。模板过程的描述由过程名称及其参数类型列表组成。泛型类型 T 参数可以用作模板过程的参数。

过程调用由过程名称和变量参数列表组成。如果满足以下条件,让我们调用一个适合此调用的过程:

- 其名称等于被调用过程的名称;
- 其参数数量等于过程调用的参数数量;
- 过程调用中的变量类型与其参数的相应类型相匹配。如果参数具有泛型类型 T 或者变量和参数的类型相同,则变量类型与参数的类型匹配。

您将获得一些模板过程的描述。您还将获得程序中使用的变量列表,以及使用所描述变量的直接过程调用。对于每个调用,您需要计算适合该调用的过程数量。

输入

第一行包含一个整数 n (1 ≤ n ≤ 1000) — 模板程序的数量。接下来的 n 行包含按以下格式指定的过程的描述:

"void procedureName (type_1, type_2, ..., type_t)" (1 ≤ t ≤ 5),其中 void 是关键字, procedureName 是过程名称, type_i 是下一个参数的类型。语言参数的类型可以是“int”、“string”、“double”以及关键字“T”,表示泛型类型。

下一行包含一个整数 m (1 ≤ m ≤ 1000) — 使用的变量数。接下来的 m 行指定变量的描述,格式如下:

“type variableName”,其中 type 是可以取值“int”、“string”、“double”的变量类型,variableName — 变量的名称。

下一行包含一个整数 k (1 ≤ k ≤ 1000) — 过程调用的数量。接下来的 k 行按以下格式指定过程调用:

"procedureName (var_1, var_2, ..., var_t)" (1 ≤ t ≤ 5),其中 procedureName 是过程的名称,var_i 是变量的名称。

描述变量、模板过程及其调用的行可以在行首和行尾、方括号和逗号之前和之后包含空格。关键字 void 前后可以有空格。每输入行的长度不超过100个字符。变量和过程的名称是由小写英文字母和数字组成的非空字符串,长度不超过10个字符。请注意,这是名称的唯一条件。在过程调用中仅使用指定的变量。变量的名称是不同的。没有两个程序是相同的。如果两个过程具有相同的名称和相同的参数类型有序集,则它们是相同的。

输出

在每 k 行上打印一个数字,其中第 i 个数字代表第 i 次调用的合适模板过程的数量。

示例

输入 #1

4
void f(int,T)
void  f(T, T)
void foo123   ( int,  double,  string,string  )
void  p(T,double)
3
int a
string    s
double x123
5
f(a,  a)
f(s,a   )
foo   (a,s,s)
f  (  s  ,x123)
proc(a)

输出 #1

2
1
0
1
0

输入 #2

6
void f(string,double,int)
void f(int)
void f  ( T  )
void procedure(int,double)
void f  (T, double,int)
void f(string, T,T)
4
int a
int x
string  t
double  val
5
f(t, a, a)
f(t,val,a)
f(val,a, val)
solve300(val, val)
f  (x)

输出 #2

1
3
0
0
2