### 问题描述 小明给了你一个长度为 $n$ 的字符串 $s$ 和一个长度为 $m$ 的字符串 $t$，对于有无穷多个字符串 $s$ 拼接而成的字符串 $p$，你可以将字符串 $t$ 拼接 $x$ 次得到字符串 $q$，要求能在字符串 $p$ 中找到字符串 $q$。问你 $x$ 的最大值是否超过 $k$。若超过，则输出字符串 `'YES'`，否则输出字符串 `'NO'`，输出不含引号。 ### 输入格式 第一行包含三个整数 $n,m,k$，分别表示字符串 $s$ 的长度、字符串 $t$ 的长度以及字符串 $t$ 的最多拼接次数。 第二行包含一个字符串，表示字符串 $s$。 第三行包含一个字符串，表示字符串 $t$。 **保证字符串仅由小写字母组成。** ### 输出格式 输出共 $1$ 行，若超过，则输出字符串 `'YES'`，否则输出字符串 `'NO'`，输出不含引号。 ### 样例输入 ```text 12 2 5 abababcabab ab ``` ### 样例输出 ```text YES ``` ### 评测数据规模 $1\leq n,m,k \leq 5\times 10^5$。