#1081. 2085. [Poi2010]Hamsters

2085. [Poi2010]Hamsters

#2085. [Poi2010]Hamsters

题目描述

Tz养了一群仓鼠,他们都有英文小写的名字,现在Tz想用一个字母序列来表示他们的名字,只要他们的名字是字母序列中的一个子串就算,出现多次可以重复计算。现在Tz想好了要出现多少个名字,请你求出最短的字母序列的长度是多少。

输入格式

输入:第一行n(1<=n<=200)和m(1<=m<=10的9此方),n表示有多少个仓鼠,m表示Tz希望出现名字的次数,接下来n行,每行都是仓鼠的名字(中间没有空格)。

输出格式

输出:一行,最短的字母序列的长度。

样例

样例输入

4 5  

monika  

tomek  

szymon  

bernard

样例输出

23

数据范围与提示