该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一场编程比赛中，有N名参赛者和M道题目。比赛过程中会发生K个事件，每个事件表示某名参赛者解决了某道题目。

我们需要找出所有成功解决了全部M道题目的参赛者，并按照他们解决最后一道题的时间（即事件发生的顺序）从小到大排序，最后输出这些参赛者的编号。

输入格式

第一行包含三个整数N、M、K，分别表示参赛者数量、题目数量和事件数量。

接下来K行，每行包含两个整数A和B，表示第A名参赛者解决了第B道题目。事件按发生顺序给出。

输出格式

输出所有解决了全部M道题目的参赛者编号，按他们解决最后一道题的时间（事件顺序）从小到大排序。编号之间用空格分隔。

输入输出样例

输入样例

3 2 5 1 1 2 1 1 2 3 1 2 2

输出样例

1 2

样例解释

• 参赛者1在第3个事件解决了最后一道题（第2题）
• 参赛者2在第5个事件解决了最后一道题（第2题）
• 参赛者3只解决了1道题，未完成全部题目
• 因此按完成时间排序输出1 2

数据范围与提示

• 1 ≤ N, M, K ≤ 100000
• 1 ≤ A ≤ N
• 1 ≤ B ≤ M

数据保证一个人不重复做某一道题