题目描述

给定一棵有 $l$ 个节点的 trie 树。

对于树上的某个点 $i$，定义 $u_i$ 为从根节点到 $i$ 的路径上的字符从浅到深顺次连接得到的字符串，其中：

给出若干字符串：

和一个序列：

令：

其中 $+$ 表示字符串拼接。

对于每一个 $u_i\ (1<i\le l)$，求 $u_i$ 在 $T$ 中出现的次数 $ans_i$。

输入格式

输入第一行包含四个正整数：

接下来一行包含 $l-1$ 个正整数，分别表示：

即 trie 树上每个点到父亲的边上的字符。

接下来一行包含 $l-1$ 个正整数，分别表示：

即 trie 树上每个点的父亲。

接下来 $n$ 行，每行首先有一个正整数表示 $|s_i|$，然后 $|s_i|$ 个正整数给出 $s_i$。

接下来一行包含 $m$ 个正整数，分别表示：

输出格式

输出一行 $l-1$ 个非负整数，分别表示：

样例输入 #1

7 3 6 2
1 2 2 1 1 1
1 1 2 2 3 4
3 1 1 1
4 1 2 1 2
3 2 2 1
1 3 2 3 1 1

样例输出 #1

13 6 3 9 3 1

数据范围

记：

对于所有数据，保证：

所有输入的字符均属于 $[1,w]$。

保证输入的 $fa$ 构成一棵以 $1$ 为根的树。

子任务