[ABC352] F - Estimate Order

F - Estimate Order

Time Limit: 2 sec / Memory Limit: 1024 MB

分数: 525 分

题面

有 个人，编号为 到 。

这 个人之间进行了一场比赛，并且他们被排名。
关于他们排名的以下信息已知：

• 每个人的排名是唯一的。
• 对于每个 ，如果人 的排名是第 位，人 的排名是第 位，则 。

给定的输入保证至少有一种可能的排名方式不与给定信息矛盾。

回答 个查询。第 个查询的答案是一个整数，确定如下：

• 如果可以唯一确定第 个人的排名，则返回该排名。否则，返回 。

限制条件

• 至少有一种可能的排名方式不与给定信息矛盾。
• 所有输入值为整数。

---

输入

输入由标准输入给出，格式如下:

输出

按照这种顺序，以空格分隔，打印第 ，，，第 个查询的答案。

---

输入样例 1

5 2
2 3 3
5 4 3

输出样例 1

3 -1 -1 -1 -1

设 表示第 个人的排名。那么， 可能是 或 。

因此，第 个查询的答案是 ，第 ，，， 个查询的答案是 。

---

输入样例 2

3 0

输出样例 2

-1 -1 -1

---

输入样例 3

8 5
6 7 3
8 1 7
4 5 1
7 2 1
6 2 4

输出样例 3

1 -1 -1 -1 -1 -1 -1 8