CF1898E.Sofia and Strings

Sofia has a string $s$ of length $n$, consisting only of lowercase English letters. She can perform operations of the following types with this string.

1. Select an index $1 \le i \le |s|$ and remove the character $s_i$ from the string.
2. Select a pair of indices $(l, r)$ ($1 \le l \le r \le |s|$) and sort the substring $s_{l} s_{l+1} \ldots s_r$ in alphabetical order.

Here, $|s|$ denotes the current length of $s$. In particular, $|s| = n$ before the first operation. For example, if $s = \mathtt{sofia}$, then performing the operation of the first type with $i=4$ results in $s$ becoming $\mathtt{sofa}$, and performing the operation of the second type with $(l, r) = (2, 4)$ after that results in $s$ becoming $\mathtt{safo}$.

Sofia wants to obtain the string $t$ of length $m$ after performing zero or more operations on string $s$ as described above. Please determine whether it is possible or not.

索菲亚有一个长度为 $n$ 的字符串 $s$，其中仅包含小写英文字母。她可以对这个字符串执行以下两类操作：

1. 选择一个下标 $1 \le i \le |s|$，从字符串中删除字符 $s_i$；
2. 选择一对下标 $(l, r)$（满足 $1 \le l \le r \le |s|$），将子串 $s_{l} s_{l+1} \ldots s_r$ 按字母顺序升序排序。

此处，$|s|$ 表示字符串 $s$ 的当前长度；特别地，在第一次操作前有 $|s| = n$。例如，若 $s = \mathtt{sofia}$，则执行第一类操作并取 $i=4$ 后，$s$ 变为 $\mathtt{sofa}$；再在此基础上执行第二类操作并取 $(l, r) = (2, 4)$，则 $s$ 变为 $\mathtt{safo}$。

索菲亚希望通过对字符串 $s$ 执行零次或多次上述操作，最终得到长度为 $m$ 的字符串 $t$。请判断该目标是否可达。

The first line contains one integer $t$ ($1 \leq t \leq 10\,000$) — the number of test cases.

The first line of each test case contains two integers $n$, $m$ ($1\leq m \leq n \leq 2\cdot 10^5$) — the lengths of string $s$ and $t$, respectively.

The second line of each test case contains the string $s$ of length $n$, consisting only of lowercase English letters.

The third line of each test case contains the string $t$ of length $m$, consisting only of lowercase English letters.

It is guaranteed that the sum of $n$ over all test cases does not exceed $2\cdot 10^5$.

第一行包含一个整数 $t$（$1 \leq t \leq 10\,000$）—— 表示测试用例的数量。

每个测试用例的第一行包含两个整数 $n$、$m$（$1\leq m \leq n \leq 2\cdot 10^5$）—— 分别表示字符串 $s$ 和 $t$ 的长度。

每个测试用例的第二行包含一个长度为 $n$ 的字符串 $s$，仅由小写英文字母组成。

每个测试用例的第三行包含一个长度为 $m$ 的字符串 $t$，仅由小写英文字母组成。

保证所有测试用例中 $n$ 的总和不超过 $2\cdot 10^5$。

For each test case, output "YES" if Sofia can obtain the string $t$ from $s$ using the operations above. Otherwise, output "NO".

You can output the answer in any case (upper or lower). For example, the strings "yEs", "yes", "Yes", and "YES" will be recognized as positive responses.

对于每个测试用例，如果索菲亚能通过上述操作从字符串 $s$ 得到字符串 $t$，则输出 "YES"；否则输出 "NO"。

你可以以任意大小写形式输出答案（大写或小写均可）。例如，字符串 "yEs"、"yes"、"Yes" 和 "YES" 均会被识别为肯定回答。

In the first test case, Sofia can perform the following operation:

1. operation of the second type with $l=1$ and $r=5$: string $s$ becomes $\mathtt{afios}$ after it.

In the second test case, Sofia can perform the following operations:

1. operation of the second type with $l=1$ and $r=2$: string $s$ becomes $\mathtt{bca}$ after it;
2. operation of the first type with $i=3$: string $s$ becomes $\mathtt{bc}$ after it.

In the third test case, it can be shown that it is impossible to obtain $t$ from $s$ using the provided operations.

在第一个测试用例中，索菲亚可以执行以下操作：

1. 执行第二种类型的操作，其中 $l=1$ 且 $r=5$：字符串 $s$ 将变为 $\mathtt{afios}$。

在第二个测试用例中，索菲亚可以执行以下操作：

1. 执行第二种类型的操作，其中 $l=1$ 且 $r=2$：字符串 $s$ 将变为 $\mathtt{bca}$；
2. 执行第一种类型的操作，其中 $i=3$：字符串 $s$ 将变为 $\mathtt{bc}$。

在第三个测试用例中，可以证明：无法通过给定的操作将 $s$ 变为 $t$。