1027 - 前缀压缩技术

通过次数

2

提交次数

5

时间限制 : 2 秒
内存限制 : 1024 MB

现有一个网站有 n 个用户,每个用户名均为长度为 L 个字符串,存储所有用户名需要存储 n*L 个字符。 现在有一个压缩内存的方法:不必存储每个用户完整用户名,只需存储该用户名的前缀,只要没有其他用户名具有相同的前缀即可。 例如,如果只有 james 和 jacob 这两个名称,仅存储 jam 和 jac,并仍能够识别它们两个。 利用该压缩技术,存储 n 个用户名需要多少个字符?

输入

第一行为正整数 n,L,2≤n≤10000,1≤L≤1000。输入保证 n * L ≤ 1000000。 接下来 n 行,每行一个长度为 L 的字符串,仅包含小写字母,且所有字符串互不相同。

输出

输出一个整数表示答案。

样例

输入

2 5
james
jacob

输出

6

输入

4 4
xxxx
yxxx
xxyx
yxxy

输出

14