【题目描述】

输入两个字符串 S 和 T。 其中字符串 S 的长度为 N，T 的长度为 M（M≤N） 现在有一个字符串 X，长度为 N。初始为 N 个 # 构成。 现在可以在字符串 X 中，选择一段长度为 M 的连续字符串，将其更改为 T。 问，最终能否将 X 串变化为 S 串。

【输入描述】

第一行输入 N，M 第二行输入 S 串 第三行输入 T 串 1≤N≤2×10^5 1≤M≤min(N, 5 ) S 是由大写英文字母组成的字符串，长度为 N 。 T 是由大写英文字母组成的字符串，长度为 M 。

【输出描述】

如果能够使 X 匹配 S ，则打印“Yes”；否则打印“No”。

【样例输入】

7 3 ABCBABC ABC

【样例输出】

Yes 下面，让 X[l:r] 表示 X 中从 l 到 r 的部分。

您可以通过以下操作使 X 匹配 S 。

将 X[3:5] 替换为 T 。 X 变为 ##ABC##。

将 X[1:3] 替换为 T 。 X 变为 ABCBC##。

将 X[5:7] 替换为 T 。 X 变为 ABCBABC。

【样例输入】

7 3

ABBCABC

ABC

【样例输出】

No