#2085. [Poi2010]Hamsters

内存限制:259 MiB 时间限制:30 Sec

题目描述

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

输入格式

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

输出格式

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

样例

样例输入


			
4 5
monika
tomek
szymon
bernard

样例输出


			
23

数据范围与提示