{"trustable":true,"sections":[{"title":"Description","value":{"format":"MD","content":"a180285 幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。\n\n假设课堂上有 $n$ 个喵星人,每个喵星人的名字由**姓**和**名**构成。喵星球上的老师会选择 $m$ 个串来点名,每次读出一个串的时候,如果这个串是一个喵星人的姓或名的**子串**,那么这个喵星人就必须答到。\n\n然而,由于喵星人的字码如此古怪,以至于不能用 ASCII 码来表示。为了方便描述,a180285 决定用数串来表示喵星人的名字。\n\n\n\n现在你能帮助 a180285 统计每次点名的时候有多少喵星人答到,以及 $m$ 次点名结束后每个喵星人答到多少次吗?\n"}},{"title":"Input","value":{"format":"MD","content":"首先定义喵星球上的字符串给定方法:\n\n先给出一个正整数 $l$,表示字符串的长度,接下来 $l$ 个整数,第 $i$ 个整数 $a_i$ 表示字符串的第 $i$ 个字符。\n\n输入的第一行有两个整数,分别表示喵星人的个数 $n$ 个点名次数 $m$。 \n接下来 $n$ 行,每行两个喵星球上的字符串,按照定义的方法给出,依次表示第 $i$ 只喵的姓和名。 \n接下来 $m$ 行,每行一个喵星球上的字符串,表示一个老师点名的串。"}},{"title":"Output","value":{"format":"MD","content":"对于每个老师点名的串,输出一行一个整数表示有多少只喵答到。 \n然后在最后一行输出 $n$ 个用空格隔开的整数,第 $i$ 个整数表示第 $i$ 个喵星人被点到的次数。\n"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2 3\n6 8 25 0 24 14 8 6 18 0 10 20 24 0\n7 14 17 8 7 0 17 0 5 8 25 0 24 0\n4 8 25 0 24\n4 7 0 17 0\n4 17 0 8 25\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n1\n0\n1 2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"MD","content":"#### 样例 1 解释\n\n事实上样例给出的数据如果翻译成地球上的语言可以这样来看\n\n```plain\n2 3\nizayoi sakuya\norihara izaya\nizay\nhara\nraiz\n```\n\n#### 数据规模与约定\n\n- 对于 $30\\%$ 的数据,保证 $n, m \\le 10^3$,喵星人的名字总长不超过 $4\\times10^3$,点名串的总长不超过 $2\\times10^3$。\n- 对于$100\\%$ 的数据,保证 $1 \\leq n\\le 5 \\times 10^4$,$1 \\leq m \\le 10^5$,喵星人的名字总长和点名串的总长分别不超过 $10^5$,保证喵星人的字符串中作为字符存在的数不超过 $10^4$ 。"}}]}