题目内容

某工厂仓库有 $n$ 个零件，每个零件拥有一组两个类别标签 $a_i$ 和 $b_i$（均为 $1$ 到 $3$ 的整数），以及唯一的生产编号 $x_i$。编号越小表示优先级越高。

现有 $m$ 名工人依次来到仓库领取零件，第 $i$ 名工人要求类别为 $c_i$。他会从当前尚未被取走的零件中，选出至少有一个标签等于 $c_i$ 的那些零件，并取走其中生产编号最小的一个。如果没有任何符合条件的零件，该名工人空手离开。

请对于每名工人，输出其取走的零件编号，若空手则输出 $-1$。

约束：$n \le 30000$, $m \le 100000$, $x_i \le 10^9$, $a_i, b_i, c_i \in \{1,2,3\}$。

输入描述