#P18594. Permutation Compression

Permutation Compression

Permutation Compression

给定一个长度为 nn 的排列 aa。你有 kk 件工具,第 ii 件工具对应一个整数 lil_i,每件工具至多使用一次。

使用一件工具时,在当前序列中选择一个长度恰为 lil_i 的连续区间,并删除这个区间中最大的元素。其余元素保持相对顺序,删除后序列长度减少1。可以不使用某些工具。

现在给定一个长度为 mm 的目标序列 bb,其中的元素互不相同,且都在 11 到 nn 之间。判断能否经过若干次上述操作,把 aa 变为 bb。

输入格式

第一行给出测试组数 TT。每组测试包含四行:

第一行给出三个整数 n,m,kn,m,k。

第二行给出 nn 个整数 a1,…,ana_1,\ldots,a_n,构成 11 到 nn 的一个排列。

第三行给出 mm 个互不相同的整数 b1,…,bmb_1,\ldots,b_m,均在 11 到 nn 之间。

第四行给出 kk 个整数 l1,…,lkl_1,\ldots,l_k。

数据满足:

  • 1≤T≤1000001\le T\le100000;
  • 1≤m≤n≤2000001\le m\le n\le200000,1≤k≤2000001\le k\le200000;
  • 1≤li≤n1\le l_i\le n;
  • 所有测试组的 nn 之和不超过 200000200000;
  • 所有测试组的 kk 之和不超过 200000200000。

目标序列不保证是原排列的子序列;工具长度可以重复。

输出格式

每组测试输出一行:能够得到目标序列时输出 YES,否则输出 NO。

样例输入 1

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

样例输出 1

YES
YES
NO