题目描述
给定一个长度为 $n$ 的数组 $a$ 以及长度为 $m$ 的环形数组 $b$ ($b_m$ 之后是 $b_1$)。你将从 $b_1$ 开始操作,每轮操作以后向后移动一位。
对于每个 $b_i$ ,你 **必须** 进行 $b_i$ 次如下操作 :任意选择一个 $i\ (1 \leq i \leq n-1)$ 交换 $a_i$ 和 $a_{i+1}$ 的值。
问能否经过任意轮操作(可以为 $0$)后使得 $a$ 数组非严格递增。
输入格式
本题有多组测试样例。
第一行一个正整数 $T\ (1 \le T \le 100)$,代表 $T$ 组输入,对于每一组输入:
第一行两个正整数 $n,m$ $(1 \leq n,m \leq 10^4)$ 代表数组 $a$ 和 $b$ 的长度 。
第二行 $n$ 个正整数 $a_i,a_2,\ldots,a_n$ $(1\leq a_i\leq 10^9)$ 代表数组 $a$。
第三行 $m$ 个正整数 $b_i,b_2,\ldots,b_m$ $(1\leq b_i\leq 10^9)$ 代表数组 $b$。
数据保证每组输入中所有 $n$ 的和不超过 $10^4$。
输出格式
对于每组输入输出一行。
若经过若干次操作后可以使得数组非严格递增则输出 “ $Yes$ ” ,否则输出 " $No$ " (不含引号)。
样例输入 #1
1 6 4 2 3 1 5 6 4 3 1 4 2
样例输出 #1
Yes
提示
① $b_1$ = $3$ ,我们进行如下 $3$ 次操作:
1. 选择 $x$ = $2$ ,2 3 1 5 6 4 ⇒ 2 1 3 5 6 4
2. 选择 $x$ = $1$ ,2 1 3 5 6 4 ⇒ 1 2 3 5 6 4
3. 选择 $x$ = $5$ ,1 2 3 5 6 4 ⇒ 1 2 3 5 4 6
② $b_2$ = $1$ ,我们进行如下 $1$ 次操作:
1. 选择 $x$ = $4$ ,1 2 3 5 4 6 ⇒ 1 2 3 4 5 6
经过两次操作,我们使得数组非严格递增了。输出" $Yes$ "。