B-牛牛写情书_牛客小白月赛65

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

牛牛给牛妹写了一封情书（仅包含小写字母 $a$ 到 $z$ ），但是被牛可乐截获了，由于牛可乐也喜欢牛妹，所以往这份情书里增加了许多数字和特殊字符（也可以不加），最后收到情书的牛妹想知道原本的情书是否包含某个字符串 $k$ 。如果包含则输出 YES，否则输出 NO。

包含指 $k$ 是原本情书的子串，子串即任意连续的字符构成的子字符串，例如对于字符串 $abcdefg$ ，" $abd$ "，" $acg$ "，" $afe$ " 不是该字符串的子串，" $abc$ "，" $cde$ "是该字符串的子串。

牛可乐添加的数字和特殊字符仅包含以下这些：

0123456789+-*|,.~!@#$%^&()[]{}'";:?<>\/

第一行输入两个正整数  ， 表示字符串  的长度， 表示字符串  的长度。
第二行输入一个字符串  ，代表牛妹最后收到的情书。
第三行输入一个字符串  ，代表牛妹想知道原本的情书是否包含的单词。
保证  和  中都不包含空格。

输出一行一个YES或者NO代表答案。

示例1

复制

25 4
niu1niun\|olo5ve,ni+um/ei
love

复制

YES

示例2

复制

5 4
liike
like

复制

NO