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

强哥最近正在学习怎么使用 Windows 下的 cmd。

他已经通过某些操作切换到了他的目标目录。目标目录中总共有 $n$ 个字符串，编号为 $0\sim n-1$，且保证字符串字典序随编号变大而变大。其中第 $i$ 个字符串我们用 $s_i$ 表示，保证都不相同。

他现在想借助这个目录输入一个字符串 $S$，而 $S$ 不一定是刚刚 $n$ 个字符串的其中一个。初始时强哥有一个空串，接下来的每次操作可以进行以下两种的其中一个：

1. 摁下一个字符，且保证是小写字符，将其补充至强哥的字符串的末尾。

2. 摁下 tab 键。此时有 $3$ 种可能的情况：

   • 若强哥的字符串和 $s_i$ 是一模一样的，那么强哥的字符串会变成 $s_{i+1}$。特殊地，若此时 $i=n-1$，那么强哥的字符串会变成 $s_0$。
   • 若不符合上面的情况，且 强哥的字符串是目标目录中某些字符串的前缀 ，那么强哥的字符串会变成这些字符串中 字典序最小 的那个。
   • 若上面两种情况均不符合，那么这次操作将不会产生任何变化。

问：强哥最少需要按键盘多少下，才能让自己得到 $S$。

输入格式

第一行输入 $n,S$，表示小明目前这个文件夹里有多少个文件夹，以及小明的目标串。

接下来 $n$ 行，每行输入一个串，表示 $s_0,...,s_{n-1}$，保证输入的串已经按字典序排好。

保证所有串都只包含小写字母，所有的串都不一样。

输出格式

输出一个数字表示答案。

3 bbbbbbb
aabb
bbaa
bbbbbb

4

样例解释 #1

小明从空串开始按 $3$ 下tab键，得到串 $bbbbbb$，再输入一下 $b$ 即可得到答案。

5 ilovenoip
cc
ccdd
ccde
cced
ilovenoi

3

样例解释 #2

一共三步：i:i，tab:ilovenoi，p:ilovenoip。

9 aadgg
aa
aaa
aab
aacc
aacde
aadgg
aadmi
aadmo
aadmp

3

数据范围

对于 $10\%$ 的数据：$n\leq 10,|s_i|\leq 5$。

对于 $30\%$ 的数据：$n\leq 10^5，|s_i|\leq 5$。

对于另 $30\%$ 的数据：$n\leq 1000$。

对于 $100\%$ 的数据：$2\leq n\leq 2\times 10^5,\sum |s_i|\leq 10^6,|S|\leq 10^5$。