[Poi2010]Hamsters
时间限制：30s 空间限制：259MB
题目描述
Tz养了一群仓鼠，他们都有英文小写的名字，现在Tz想用一个字母序列来表示他们的名字，只要他们的名字是字母序列中的一个子串就算，出现多次可以重复计算。现在Tz想好了要出现多少个名字，请你求出最短的字母序列的长度是多少。
输入格式
输入：第一行n（1<=n<=200）和m(1<=m<=10的9此方)，n表示有多少个仓鼠，m表示Tz希望出现名字的次数，接下来n行，每行都是仓鼠的名字（中间没有空格）。
输出格式
输出：一行，最短的字母序列的长度。
样例输入
4 5 monika tomek szymon bernard
样例输出
23
提示
没有写明提示
题目来源
没有写明来源