该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

打字游戏

TooY0ung 现在有 $n$ 个字符串，每个字符串的长度为 $l_i$ ，现在 TooY0ung 想把这些字符串在电脑屏幕上打印出来

对于每个字符串，TooY0ung 有两种选择来打印它：

1. 直接打字，代价为 $l_i$。
2. 从之前打印过的串中，选一个，复制粘贴，通过删改和添加得到它，复制粘贴的代价为 $k$ ，每次删除和添加一个字符的代价为 $1$。

TooY0ung 想知道打印出这些串的最小总代价是多少。

输入格式

第一行 $2$ 个整数 $n,$ $k$, 分别表示字符串的数量和复制粘贴的代价 。

接下来 $n$ 行，首先是一个数字 $l_i$ ，表示每个字符串的长度，然后是一个字符串表示第 $i$ 个字符串。

输出格式

一个整数，表示最小的总代价 。

样例输入1

2 1
5 abaaa
3 baa

样例输出1

6

样例解释

先花$3$的代价打印出$baa$，然后花$1$的代价复制粘贴，再给前后各添加一个字符$a$，一共花费$3$的代价得到$abaaa$。

样例输入2

5 2
9 bcabbbcca
7 cbcbaaa
8 cbcaaaca
8 aaccabbb
8 ccbbbcca

样例输出2

33

数据分布

对于40%数据：$n ≤18$

对于所有数据：$1 ≤ n ≤ 100$，$1 ≤ K ≤ 100$，$1 ≤ l_i ≤ 100$。

保证：字符串都是由小写字母构成