給出一個(gè)長(zhǎng)度不超過200的由小寫英文字母組  成的字母串(約定;該字串以每行20個(gè)字母的方式輸入，且保證每行一定為20個(gè))。要求將此字母串分成k份  (1< k< =40)，且每份中包含的單詞個(gè)數(shù)加起來總數(shù)最大(每份中包含的單詞可以部分重疊。當(dāng)選用一個(gè)單詞之后，其第一個(gè)字母不能再用。例  如字符串this中可包含this和is，選用this之后就不能包含th)。
單詞在給出的一個(gè)不超過6個(gè)單詞的字典中。
要求輸出最大的個(gè)數(shù)。

第一行有二個(gè)正整數(shù)(p，k) 
p表示字串的行數(shù); 
k表示分為k個(gè)部分。 
接下來的p行，每行均有20個(gè)字符。 
再接下來有一個(gè)正整數(shù)s，表示字典中單詞個(gè)數(shù)。(1< =s< =6) 

接下來的s行，每行均有一個(gè)單詞。

數(shù)據(jù)規(guī)模和約定
長(zhǎng)度不超過200，1< k< =40，字典中的單詞數(shù)不超過6。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

藍(lán)橋杯