#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

数据范围与提示