{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"弗里兰国家的字母表恰好包含N个字母。每个弗里兰语(也称为弗里施)句子由恰好M个字母组成,没有单词间断。因此,存在恰好N^M个不同的弗里施句子。\r\u003cbr\u003e\r\u003cbr\u003e但在弗里兰总统格拉斯小姐最近的选举后,一些冒犯他的词被宣布为不可打印,所有包含至少一个这些词的句子都被禁止。如果句子S包含单词W,则表示W是S的子串,即存在k \u003e\u003d 1,使得S[k] \u003d W[1],S[k+1] \u003d W[2],...,S[k+len(W)-1] \u003d W[len(W)],其中k+len(W)-1 \u003c\u003d M,len(W)表示W的长度。任何使用被禁止的句子的人将被判处10年监禁。\r\u003cbr\u003e\r\u003cbr\u003e找出弗里兰人现在可以安全使用多少不同的句子,而不用担心被判刑。\r\u003cbr\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入文件的第一行包含三个整数:N -- 弗里施字母表中字母的数量,M -- 所有弗里施句子的长度,P -- 禁止的单词数量(1 \u003c\u003d N \u003c\u003d 50,1 \u003c\u003d M \u003c\u003d 50,0 \u003c\u003d P \u003c\u003d 10)。\r\u003cbr\u003e\r\u003cbr\u003e第二行包含恰好N个不同的字符 -- 弗里施字母表的字母(所有ASCII码大于32)。\r\u003cbr\u003e\r\u003cbr\u003e接下来的P行包含禁止的单词,每个单词长度不超过min(M, 10)个字符,都只包含弗里施字母表的字母。\r\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"输出唯一的整数 -- 弗里兰人可以安全使用的不同句子数量。"}},{"title":"示例","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 1\r\nab\r\nbb\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}