U539462 基因进化（reverse）

这是小数据，共 $10$ 组，记 $50$ 分。

给定一个长度为 $n$ 的数组 $a_i$，和 $m$ 个限制 $b_i$，你可以选择 $0\le k\le n$ 个位置 $p$，满足 $\forall i\in[1,k-1],p_i

第一行一个整数 $t$，表示数据组数。 每一组数据中第一行输入两个整数 $n,m$。 第二行 $n$ 个整数，表示 $a_i$。 第三行 $m$ 个整数，表示 $b_i$。 组间换行隔开。

$t$ 行，依次表示每一组数据的答案。

对于所有数据，$t\le100,0\le m\le n\le3\times10^5,\sum n\le10^6,1\le a_i\le10^9,1\le b_i\le n$。