SP16411 SLAST - Slasticar

米尔科需要购买材料，而这些材料的序列号不能包含在某些被禁止的序列号中。因此，他委托斯拉夫科负责检查每个材料序列号的合法性。每检查一个序列号，米尔科都需要支付相应的费用。

第一行输入一个正整数 $N$，表示长序列号的长度。 第二行输入由 $N$ 个数字（0 到 9）组成的长序列号。 第三行输入一个正整数 $M$，表示被禁止的序列号数量。 接下来的 $M$ 行，每行包含一个被禁止的序列号。 每个被禁止的序列号长度最多为 $100,000$ 位。 所有被禁止的序列号的总长度不会超过 $3,000,000$ 位。

输出 $M$ 个整数，每行一个。每行输出的是米尔科为检查该被禁止的序列号需要支付的费用。 **本翻译由 AI 自动生成**