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