给n个单词，你可以用m个字符组成k个字符串，怎么组随意

要求这个k个字符串的前缀包含尽量多的单词，求最多能包含多少单词

【样例输入1】

6 7

cd bc abcd abc bd bcd

【样例输出1】

4

---

苯蒟蒻想了好久也没有思路，有没大佬有想法鸭

求助~