题目描述

有一个长为 $n$ 的数组，噜噜想要把这数组整理成有序的状，即如下两种情况之一：

$$a_1\leq a_2 \leq ... \leq a_n \\ a_1\geq a_2 \geq ... \geq a_n $$

噜噜太忙了，他想让他的老旧机器人帮他完成这一工作。这个机器人每次可以从中选择相邻两个位置并进行交换。但是由于机器人年久失修，有 $k$ 个对位置不能进行交换。 请你帮助 噜噜判断这个机器人能否完成这个工作。

输入格式

输入共 $t$ 组： 每组第一行两个整数 $n,k$。 每组第二行 $n$ 个整数 $a_i$，从左到右表示数组各项的值。 每组接下来 $k$ 行，每行一个整数 $b_i$，表示机器人无法交换位置 $(b_i,b_{i+1})$ 这对位置上的数。保证$b_i$升序给出

输出格式

输出共 $t$ 行，每组一个字符串 YES 或 NO 表示该组机器人是否能完成工作。

2
5 1
1 2 3 4 5
4
5 1
1 2 5 4 3
4

YES
NO

2
6 1
3 2 4 1 5 6
4
6 2
7 6 8 5 4 3
3
4

YES
YES

提示

【数据范围】 对于所有数据：$1 \leq n,k,a_i \leq 10^5，1 \leq b_i \lt n,1 \le t \le 10$。

测试点编号	$n$
$1 \sim 4$	$\leq 3$
$5 \sim 10$	$\leq 10^2$
$11 \sim 20$	$\leq 10^5$