Description

故事发生在前传的一年后，四骑士重新聚首，意欲揭穿一款科技产品的犯罪事实，不料行动失手，四骑士的举荐者迪伦自己也在警察内部深陷信任危机。四骑士被沃尔特胁迫完成一次不可能完成的芯片偷盗任务，一场较量真正开启。天眼重新召集四骑士，阻止奥科特公司新研发的手机上市，因为该手机会窃取个人资料，四骑士开始复出执行任务。四骑士这次又添新人，由鲁拉取代了前任。鲁拉身手不凡，趁人不备悄然出现在丹尼尔的家中，无论丹尼尔怎样捆绑这个不速之客，鲁拉都能轻松解索。四骑士达到了奥科特公司新品发布会现场，杰克首先控制了控制台，将工作人员进行了替换，摇身一变成为真正的工作人员，对方则被他贴上精神病人的标签，被保安请出了岗位。为了顺利到达欧文演讲台，四骑士通过控制台进入舞台后的等待区。等待区上有一个密码门，需要输入正确密码才能前往舞台中央。密码门上有n个提示密码m_i，下方是一串长度不超过1000的字符串。四骑士很快想到了破译的关键就是找到每一个提示密码在字符串中出现的次数。请协助四骑士完成破译任务。

Input Format

第一行，输入密室的n个提示（n为小于1000的正整数）
第二行，输入密室的n个提示m_i，用空格隔开。（m_i为int类型的正整数）
第三行，输入一段字符串（字符串的长度不超过1000，且字符串中包含空格）

Output Format

输出n个提示mi在字符串中出现的次数，用空格隔开。

3
77 9 45
a 45 da def 45 15 7 9 45 9 pon 25 63 7 79

0 3 3

Hint

当输入
4
1 2 3 4
b1ss o1of sne1 fn23 234 125 
输出
4 3 2 1

Source

三学阶