CF1311B WeirdSort
题目描述
给出一个长度为 $n$ 的序列 $a$ 和一个长度为 $m$ 的序列 $p$,你需要按照以下规则给序列 $a$ 排序
对于所有 $(1 \le i \le m)$,$p_i$ 表示你可以交换 $a[p_i]$ 和 $a[p_i+1]$ 的值(可以操作任意次)
请求出是否能在以上限制条件下,保证排序后的原序列 $a$ 内元素值严格不递减
除了交换 $a[p_i]$ 和 $a[p_i+1]$ 之外,不可以有其他任何操作
输入格式
**本题有多组数据**
第一行一个整数 $T$,表示数据的组数
接下来,对于每组数据:
第一行两个整数 $n,m$ 分别为序列 $a$ 和 $p$ 的长度
第二行 $n$ 个整数,表示序列 $a$
第三行 $m$ 个整数,表示序列 $p$
输出格式
$T$ 行,每行一个字符串 $\texttt{YES}$ 或 $\texttt{NO}$,表示是否能在给出的限制条件下,保证排序后的原序列 $a$ 内元素值严格不递减
说明/提示
$1 \le T,a_i \le 100$
$1\le m < n \le 100$
$1\le p_i