T308114 「MYOI-R1」幻想扑克牌
题目背景
当幻想的闹剧结束之后，那些被遗弃的扑克牌，又会勾起，谁的记忆……
题目描述
小 M 想要与你打牌。
他有 $n$ 张扑克牌，第 $i$ 张扑克牌的数值为 $A_i$（$A_i$ 为非负整数且 $ 0\le A_i\le 9$）。你需要帮小 M 先取出第 $l$ 张到第 $r$ 张的扑克牌，把他们都翻至正面朝上，然后将剩余的牌弃除，按下面的顺序执行 $k$ 次操作：
1. 将扑克牌反倒 $r-l+1$ 次。在第 $i$ 次反倒时，应将扑克牌按照从左往右的顺序依次重新编号为 $1,2,3,……,r-l+1$，然后将第 $1$ 至 $i$ 张扑克牌翻转至另一面并把它们的顺序反转，即对于**全体**正整数 $j$ 满足 $1 \leq j \leq \large\left\lfloor\frac{i}{2}\right\rfloor$，将第 $j$ 张牌与第 $i-j+1$ 张牌的位置调换。
举个例子，假如第 $3$ 次反倒之前，扑克牌的状态如下（$1$ 表示正，$0$ 表示反，不保证情况真实存在）：
| 数值 | $1$ | $5$ | $4$ | $1$ |
| -----------: | -----------: | -----------: | -----------: | -----------: |
| **正反** | $1$ | $0$ | $1$ | $0$ |
那么反倒后结果为：
| 数值 | $4$ | $5$ | $1$ | $1$ |
| -----------: | -----------: | -----------: | -----------: | -----------: |
| **正反** | $0$ | $1$ | $0$ | $0$ |
2. 将扑克牌反倒 $r-l$ 次。在第 $i$ 次反倒时，应将扑克牌按照从左往右的顺序依次重新编号为 $1,2,3,\cdots,r-l+1$，然后将第 $1$ 至 $r-l+1-i$ 张扑克牌翻转至另一面并把它们的顺序反转，即对于**全体**正整数 $j$ 满足 $1 \leq j \leq \large\left\lfloor\frac{r-l+1-i}{2}\right\rfloor$，将第 $j$ 张牌与第 $(r-l+1-i)-j+1$ 张牌的位置调换。
在 $k$ 次操作之后，将所有**背面朝上**的扑克牌丢弃，得到一组扑克牌 $a$。请你依次输出 $a$ 中扑克牌上的数值。
接下来，你将得到一组长度为 $m$，从左往右的数值依次为 $B_1,B_2,\cdots,B_m$ 的扑克牌（$B_i$ 为非负整数且 $ 0\le B_i\le 9$）。你需要按照一定的顺序将其排序，然后用排序之后的扑克牌 $b$ 与你操作完成后小 M 的扑克牌 $a$ 进行决斗，决斗规则如下：
如 $a$ 和 $b$ 不为空，则进行下述操作：若 $b$ 中最左边的扑克牌的值大于等于 $a$ 中最左边的扑克牌的值，弃除 $a$ 与 $b$ 中最左边的扑克牌。否则仅弃除 $b$ 中最左边的扑克牌。
当经过若干次上述操作后，$a$ 组的扑克牌全部消失，你就算胜过了小 M，否则视作失败。
若存在任意一种排序方式可以使得你赢得胜利，输出 `YES`；否则输出 `NO`。
输入格式
第一行三个整数 $n,k,m$，含义如题。
第二行 $n$ 个整数 $A_i$，表示你需要帮小 M 进行操作的 $n$ 张扑克牌的数值。
第三行两个整数 $l,r$，表示取出的扑克牌的边界编号。
第四行 $m$ 个整数 $B_i$，表示你的 $m$ 张扑克牌的数值。
输出格式
第一行，从左往右依次输出 $a$ 中扑克牌上的数值，中间用空格隔开。
第二行，若能赢过小 M 输出 `YES`，否则输出 `NO`。
说明/提示
### 样例 1 解释
取出的扑克牌数值为：$6,9,4,3$。
第一次操作时扑克牌状态变化如下：
**反倒一：**
$\texttt{Step 0}$
| 数值 | $6$ | $9$ | $4$ | $3$ |
| :----------: | :----------: | :----------: | :----------: | :----------: |
| 正反 | $1$ | $1$ | $1$ | $1$ |
$\texttt{Step 1}$
| 数值 | $6$ | $9$ | $4$ | $3$ |
| :----------: | :----------: | :----------: | :----------: | :----------: |
| 正反 | $0$ | $1$ | $1$ | $1$ |
$\texttt{Step 2}$
| 数值 | $9$ | $6$ | $4$ | $3$ |
| :----------: | :----------: | :----------: | :----------: | :----------: |
| 正反 | $0$ | $1$ | $1$ | $1$ |
$\texttt{Step 3}$
| 数值 | $4$ | $6$ | $9$ | $3$ |
| :----------: | :----------: | :----------: | :----------: | :----------: |
| 正反 | $0$ | $0$ | $1$ | $1$ |
$\texttt{Step 4}$
| 数值 | $3$ | $9$ | $6$ | $4$ |
| :----------: | :----------: | :----------: | :----------: | :----------: |
| 正反 | $0$ | $0$ | $1$ | $1$ |
**反倒二：**
$\texttt{Step 0}$
| 数值 | $3$ | $9$ | $6$ | $4$ |
| :----------: | :----------: | :----------: | :----------: | :----------: |
| 正反 | $0$ | $0$ | $1$ | $1$ |
$\texttt{Step 1}$
| 数值 | $6$ | $9$ | $3$ | $4$ |
| :----------: | :----------: | :----------: | :----------: | :----------: |
| 正反 | $0$ | $1$ | $1$ | $1$ |
$\texttt{Step 2}$
| 数值 | $9$ | $6$ | $3$ | $4$ |
| :----------: | :----------: | :----------: | :----------: | :----------: |
| 正反 | $0$ | $1$ | $1$ | $1$ |
$\texttt{Step 3}$
| 数值 | $9$ | $6$ | $3$ | $4$ |
| :----------: | :----------: | :----------: | :----------: | :----------: |
| 正反 | $1$ | $1$ | $1$ | $1$ |
继续进行两次操作后，最终结果为：
| 数值 | $9$ | $6$ | $3$ | $4$ |
| :----------: | :----------: | :----------: | :----------: | :----------: |
| 正反 | $1$ | $1$ | $1$ | $1$ |
不需要弃除任何牌。
此时将 $b$ 排列为：$9,7,3,5$ 时，与小 M 进行对决，一定能胜利，结果为`YES`。
### 数据规模与约定
注：分值中的 $a \times b$ 形式表示共 $a$ 个测试点，每个测试点 $b$ 分。
| Subtask | 分值 | $n,m\leq$ | $k\leq$ | 特殊条件 |
| :----------: | :----------: | :----------: | :----------: | :----------: |
| $0$ | $5 \times 4$ | $10^3$ | $10^3$ | 无 |
| $1$ | $5 \times 4$ | $10^4$ | $10^5$ | 无 |
| $2$ | $5 \times 6$ | $2×10^{5}$ | $10^7$ | 无 |
| $3$ | $5 \times 6$ | $2×10^{6}$ | $10^8$ | $A$ |
特殊条件$A$：保证你能胜过小 M。
对于 $ 100\%$ 的数据，$1 \leq n,m \leq 2×10^{6}$，$ 1 \leq k \leq 10^{8}$，$l