P10134 [USACO24JAN] Cowmpetency S

Farmer John 正在为他的奶牛们雇用一位新的牛群领队。为此，他面试了 $N$（$2\le N\le 10^5$）头奶牛来担任该职位。在面试第 $i$ 个候选牛后，他会为候选牛分配一个 $1$ 到 $C$（$1\le C\le 10^9$）范围内的整数「牲任力」分数 $c_i$，与她们的领导能力相关。 由于 Farmer John 面试了如此多的奶牛，他没能记得所有奶牛的牲任力分数。然而，他确实记得 $Q$（$1\le Q

输入的第一行包含 $T$，独立的测试用例的数量。每个测试用例描述如下： 1. 第一行包含 $N$，$Q$ 和 $C$。 2. 第二行包含序列 $c_1,\ldots,c_N$（$0\le c_i\le C$）。 3. 最后 $Q$ 行，每行包含一个数对 $(a_j,h_j)$。输入保证同一测试用例内的所有 $a_j$ 各不相同。

对于每个测试用例，输出一行，包含与 Farmer John 记忆一致的最小字典序牲任力分数序列，或者如果这样的序列不存在时输出 $−1$。

### 样例解释 1 我们可以看到给定的输出满足所有 Farmer John 记得的数对。 - $\max(c_1)=1$，$c_2=2$ 且 $1