2224: 原来你也玩原神
[Creator : ]
Description
23 级的同学们因为玩原神不够多被发配到了电子厂，无法前往ACM集训室。现在同学们认识到了自己的错误，开始玩各种各样的原神。
电子厂有 n 个学生，依次编号为 1∼n ，以及 m 种原神，依次编号为 1∼m。
现在已知每个学生选择了一种原神来玩。同时，每个学生都有一个能力值ai∈[1,k]。
现在有一位不愿透露姓名的原神糕手想知道每种的原神的实力排行。即，对于每种原神，请你按照能力值从高到低的顺序输出玩这种原神的所有学生的编号(当能力值相同时，按编号升序输出)。你能回答他的问题吗？
电子厂有 n 个学生，依次编号为 1∼n ，以及 m 种原神，依次编号为 1∼m。
现在已知每个学生选择了一种原神来玩。同时，每个学生都有一个能力值ai∈[1,k]。
现在有一位不愿透露姓名的原神糕手想知道每种的原神的实力排行。即，对于每种原神，请你按照能力值从高到低的顺序输出玩这种原神的所有学生的编号(当能力值相同时，按编号升序输出)。你能回答他的问题吗？
Input
第一行三个正整数n,m,k(1≤n,m,k≤1000),意义见题目描述。
接下来的n行，第i行包括两个正整数xi,ai。表示编号为xi的学生玩的原神编号，ai表示该学生的能力值。数据保证1≤xi≤m,1≤ai≤k。
接下来的n行，第i行包括两个正整数xi,ai。表示编号为xi的学生玩的原神编号，ai表示该学生的能力值。数据保证1≤xi≤m,1≤ai≤k。
Output
输出共 m 行，第i 行表示第 i 种原神的实力排行。若该种原神无人游玩，输出 −1。
Sample Input Copy
5 3 10
1 10
2 9
1 8
2 9
3 1
Sample Output Copy
1 3
2 4
5
HINT
样例一：原神一号中学生 1 的实力大于学生 3，原神二号中学生 2 的实力等于学生 4，原神三号中仅有学生 5。
样例输入2：
样例输入2：
9 7 1000 2 5 4 5 2 8 1 6 4 5 2 4 3 5 4 8 1 2样例输出2：
4 9 3 1 6 7 8 2 5 -1 -1 -1
注意本题时间限制为：2s