Problem D: 寻找相同子串

Problem D: 寻找相同子串

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 147  Solved: 30
[Submit] [Status] [Web Board] [Creator:]

Description

有n个长度为L的字符串,你的目标是寻找出所有长度为k的字符串,且至少是m个所给字符串的子串。
输出满足题意的子串数量。

Input

多组输入。
第一行四个整数n,m,k,L(1<=m<=n<=100,1<=k<=L<=3000)。
接下来输入n个只包含大写字母的字符串。

Output

输出至少存在于m个字符串,且长度等于k的子串数量。

Sample Input

3 2 2 3
ABC
ABD
BCA

Sample Output

2

HINT

满足题意的子串为AB,BC