给定两个字符串 $s,t$，长度分别为 $n,m$。你需要选择 $s$ 的若干个两两不相交的子串，然后将它们按照原先在 $s$ 中出现的顺序合并起来，希望得到 $t$。

令 $f(s,t)$ 表示最少要选择的s的子串数目，以便它们的并是串 $t$。如果无法合理选择这样的子串，则 $f(s,t)=+\infin$。现在我们想知道，对于给定的 $s,t$，是否有 $f(s,t)\leq x$。

$m\leq n \leq 10^5,x\leq 30$