#1665. 「USACO 2025.2 Silver」Vocabulary Quiz

输入的第一行包含 ，其中 是以压缩格式给出的单词的数量。

以下一行包含 ，其中 表示第 个单词是通过取第 个单词并在末尾添加一个字符形成的。

令 为不是某个其他单词前缀的单词数量。以下 行将包含 ，表示第 个单词将是第 个被朗读的单词。输入保证朗读的单词形成词库中单词的一个排列。

输出 行，其中第 行包含 Bessie 对第 个单词朗读的字符数量。

输入 #1

5
0 1 2 3 4
5

输出 #1

0

输入 #2

4
0 0 1 1
4
3
2

输出 #2

2
1
0

输入 #3

4
0 0 1 1
2
3
4

输出 #3

1
2
0

样例 1 解释：

有 个单词编号为 。单词 是唯一一个不是另一个单词的前缀的单词，因此它是词库中唯一的单词。一般地说，一旦库中仅剩下一个单词，Elsie 就不再需要任何字符以确定它。

样例 2 解释：

词库由单词 ， 和 组成。

Elsie 需要两个字符来确定单词 ，因为单词 和 的第一个字符相同。

一旦 Bessie 朗读了单词 的第一个字符，Elsie 就有了足够的字符来唯一确定它，因为单词 已经被朗读。

• 测试点 ：所有单词的长度均不超过 。
• 测试点 ：词库中所有单词的长度之和不超过 。
• 测试点 ：没有额外限制。