### 问题描述 给出两个长度分别为 $n,m$，仅包含小写字母的字符串 $A,B$，求它们之间长度恰好为 $k$ 的公共子串个数。 两个字符串的公共子串是指两个字符串中共有的连续子串。例如，字符串 $A = \text{abcbdab}$ 和字符串 $B = \text{bdcab}$ 的长度为 $2$ 的公共子串有 $\text{bd}$ 和 $\text{ab}$。需要注意的是，$A$ 中有两个不同位置的 $ab$，因此，$A,B$ 间长度为 $2$ 的公共子串有 $3$ 个。 ### 输入格式 第一行输入三个正整数 $n,m,k \space (1 \leq n,m \leq 10^5,1 \leq k \leq \min(a,b))$，代表字符串 $A,B$ 的长度。 接下来一行输入一个长度为 $n$ 的小写字母字符串 $A$。 接下来一行输入一个长度为 $m$ 的小写字母字符串 $B$。 ### 输出格式 输出一行一个整数，代表长度为 $k$ 的公共子串的个数。 ### 样例输入 ``` 7 5 2 abcbdab bdcab ``` ### 样例输出 ``` 3 ```