CF2046E1.Cheops and a Contest (Easy Version)

这是问题的简单版本。在这个版本中，$m$ 固定为 $2$。只有解决了问题的所有版本后，你才能进行 hack。

在古埃及有一场问题解决比赛，参赛者有 $n$ 名，编号从 $1$ 到 $n$。每位参赛者来自一个特定的城市，城市的编号从 $1$ 到 $m$。保证每个城市至少有一名参赛者。

每位参赛者拥有力量 $a_i$，专长 $s_i$，以及智慧 $b_i$，并且 $b_i \ge a_i$。比赛中的每个问题都有一个难度 $d$ 和一个独特的主题 $t$。如果满足以下条件之一，第 $i$ 位参赛者可以解决这个问题：

• $a_i \ge d$，即参赛者的力量大于或等于问题的难度；
• $s_i = t$ 并且 $b_i \ge d$，即参赛者的专长等于问题的主题，同时智慧不低于问题的难度。

Cheops 的愿望是设计一组问题，使得来自城市 $i$ 的每位参赛者比来自城市 $j$ 的每位参赛者解决更多的问题，且 $i < j$。

请找到一个不超过 $5n$ 个问题的集合，其中所有问题的主题各不相同，能够满足 Cheops 的愿望，或者说明这个愿望无法实现。

输入包含多个测试用例。第一行为测试用例的数量 $T$，满足 $1 \le T \le 10^4$。接下来的部分描述每个测试用例。

对于每个测试用例，第一行包含两个整数 $n$ 和 $m$，其中 $2 = m \le n \le 3 \cdot 10^5$，分别表示参赛者数量和城市数量。

接下来的 $n$ 行描述了每位参赛者。第 $i$ 行包含三个整数 $a_i$，$b_i$ 和 $s_i$，其中 $0 \le a_i, b_i, s_i \le 10^9$ 且 $a_i \le b_i$，依次表示第 $i$ 位参赛者的力量、智慧和专长。

接下来的 $m$ 行描述每个城市的参赛者情况。第 $i$ 行首先是一个整数 $k_i$，表示来自于第 $i$ 个城市的参赛者数量，满足 $1 \le k_i \le n$。接着是该城市参赛者的编号序列 $q_{i, 1}, q_{i, 2}, \ldots, q_{i, k_i}$，其中 $1 \le q_{i, j} \le n$ 且 $1 \le j \le k_i$。保证每位参赛者的编号恰好被提及一次。

保证所有测试用例中 $n$ 的总和不超过 $3 \cdot 10^5$。

对于每个测试用例，如果存在一组问题满足 Cheops 的条件，则输出一个整数 $p$，表示问题数量，满足 $1 \le p \le 5n$。

接下来输出 $p$ 行，每行包含两个整数 $d$ 和 $t$，分别表示问题的难度和主题。不同问题的主题必须各不相同。

如果无法找到符合条件的问题集合，请输出 $-1$。

本翻译由 AI 自动生成