[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

提示

没有写明提示


题目来源

没有写明来源