退票

【题目描述】

CC开演唱会，除了伙同主持人插浑打科，整场就只唱了三首歌，其中有两首话筒都拿反了！观众们怒不可遏，一致要求退票。

现在有n个人要求退票，而CC需要退掉m张票。为了方便，CC会念出一个字符串，一旦某个人被点到名字，就会到CC那里退掉一张票。这可能会导致某个人被退掉多张票，或者某个人没有被退票，这都没关系，CC只关心最终退票的数量，只要最终有m张票被退掉，就算完成要求。

由于CC比较懒，他希望念出的字符串长度最短，因此他想让你编一个程序，判断至少需要念出多长的字符串。

注意：每个人的名字都是由小写字母组成。由于来退票的人都很特立独行，因些不会存在一个人的名字是另一个人的名字的子串的情况。

【输入格式】

第一行有两个整数n和m，分别代表退票的人数和退票的张数。

接下来n行，每行一个字符串，代表这n个人的名字。

数据保证所有人的名字长度之和不会超过10^5。

【输出格式】

一行，一个整数，代表CC至少要念出多长的字符串。

【样例输入】

4 5

monika

tomek

szymon

bernard

【样例输出】

23

【提示】

样例解释： CC只需念出“szymonikaszymonikatomek”即可。

数据规模：

【来源】

在此键入。