题目描述

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

输入格式

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

输出格式

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

3 1
abc
a
ab

6 1 3

提示

对于 $100\%$ 的数据，$n,k,l\le100000$

题目来源

后缀数组