翻译

小象非常喜欢字符串.

他现在有一个字符串数组$a$,其中含有$n$个仅包含小写字母的字符串.让我们把这个序列中的元素从$1$到$n$标号,然后我们赋予每个元素一个标号$a_i$.对于每个字符串$a_i(1 <= i <= n$,小象想要找到这样的二元有序対$(l,r) ( 1 <= l <= r <= |a_i|$满足$a_i$的子串$[l...r]$是字符串数组a中至少k个字符串的子串.

请帮助小象解决问题.

输入格式:

第一行两个整数$n,k$,意义如上.下面$n$行,每行一个字符串$a_i$. 保证$\sum length(a_i) <= 10^5$

输出格式:

一行,$n$个整数,表示对于字符串$a_i$的答案. C++ 选手请使用%i64d输出long long.