题目描述

给定两个字符串 $s$ 和 $t$ ，字符串 $s$ 由小写字母和最多一个通配符“ * ”组成，字符串 $t$ 仅由小写字母组成。字符串 $s$ 的长度等于 $n$，字符串 $t$ 的长度等于 $m$ 。

字符串 $s$ 中的通配符"*"（如果有）可以替换成小写字母的任意序列（可以为空）。如果字符串 $s$ 能够和字符串 $t$ 进行匹配，则称它们俩为真心字符串。

例如：如果 $s$ ="acc*acc" ，则该字符串可以与 "accacc"、"accabacc" 和 "acczzacc" 匹配，但和"acacc"、"abcacc"不匹配。

现在给定两个字符串 $s$ 和 $t$ , 问你它们俩是否为真心字符串，如果是的话输出"YES"，否的话输出"NO"。

输入格式

第一行包含两个整数 $n$, $m$ $(1 \le n , m \le 2 \times 10 ^ 5)$。

第二行为字符串$s$，由小写字母和最多一个通配符"*"组成。

第三行为字符串$t$，仅由小写字母组成。

输出格式

如果 $s$ 和$t$ 能够匹配，则为真心字符串，输出"YES"，否则输出"NO"。

9 6

gfgf*gfgf

gfgfgf

提示```