串

时间限制：10s    【提交】    空间限制：128MB

题目描述

字符串是oi界常考的问题。现在给定你n个字符串，询问每个字符串有多少子串（不包括空串）是所有n个字符串中至少k个字符串的子串（注意包括本身）。

输入格式

第一行两个整数n，k。
　　接下来n行每行一个字符串。

输出格式

 
输出一行n个整数，第i个整数表示第i个字符串的答案。

样例输入

3 1
abc
a
ab

样例输出

6 1 3

提示

对于100%的数据，n,k,l<=100000

题目来源

后缀数组