4007: 【01NOIP提高组】统计单词个数

Memory Limit:64 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份(1

Input

第一行有二个正整数(p,k),p表示字串的行数,k表示分为k个部分。n接下来的p行,每行均有20个字符。n再接下来有一个正整数s,表示字典中单词个数。(1<=s<=6)n接下来的s行,每行均有一个单词。

Output

一个整数,最大单词个数。

Sample Input Copy

1 3
thisisabookyouareaoh
4
is
a
ok
sab

Sample Output Copy

7

Source/Category