L老师正在筹备新生汇演，需要为$n$名同学安排出场顺序，每位同学编号为$1...N$。 其中已经有$m$个同学的相对顺序安排好，并且还有$k$个同学的固定位置已确定。(保证这$m$和$k$个同学各不相同） 为了能尽早吃晚饭，倪浩学长（编号为$1$）希望尽早出场。请问，他最早能出现在汇演中的哪个位置？

多组样例输入 T 表示样例组数 每组样例第一行包含 $n$，$m$，$k$，表示 一共有$n$个同学，其中 $m$个同学的相对顺序已经固定，$k$ 个同学的绝对位置已经固定。 第二行 包含$m$个不同的整数$a_i$ ，表示安排好顺序的$m$个同学的编号$a_1$...$a_m$( 对于$1≤i≤m-1$,$a_i$的出场顺序先于$a_{i+1}$) 接下来是k行，每行包含两个整数$b_i$和 $p_i$ ，表示编号为$b_i$的同学一定要在$p_i$ 的位置。 输入数据保证：在以上限制下，一定存在一种满足所有情况的顺序。

输出倪浩最早的出场顺序。

$1≤T≤10^5$ $1≤\sum{n}≤10^5$，$0≤m,k≤n$ $1≤a_{i},b_{i},p_{i}≤n$