AT_abc424_b [ABC424B] Perfect

题目描述

有 $N$ 个人参加了一场包含 $M$ 道题目的编程竞赛。 参赛者编号为第 $1$ 个人、第 $2$ 个人、$\ldots$、第 $N$ 个人,题目编号为第 $1$ 题、第 $2$ 题、$\ldots$、第 $M$ 题。 在本次竞赛中,共发生了 $K$ 次事件,按顺序进行。第 $i$ 次事件($1\leq i\leq K$)具体如下: - 第 $A_i$ 个人解出了第 $B_i$ 题。 同一个事件不会发生两次或多次(即不会有重复事件)。并且,除了这 $K$ 个事件之外,没有人解出任何题目。 请输出所有解出了全部题目的人的编号。 如果有多个这样的人,按他们解出全部题目的时间升序输出。

输入格式

输入以如下格式从标准输入给出: > $N$ $M$ $K$ > $A_1$ $B_1$ > $A_2$ $B_2$ > $\vdots$ > $A_K$ $B_K$

输出格式

请在一行内输出所有解出了全部题目的人的编号,按他们第一次解出全部题目的时间升序排列,编号之间用空格隔开。如果没有人解出全部题目,则输出空行。

说明/提示

### 样例解释 1 在本次竞赛中,事件按顺序为: - 第 1 个人解出了第 1 题。此时第 1 个人只解出了第 1 题。 - 第 3 个人解出了第 2 题。此时第 3 个人只解出了第 2 题。 - 第 2 个人解出了第 1 题。此时第 2 个人只解出了第 1 题。 - 第 3 个人解出了第 1 题。此时第 3 个人解出了第 1 题和第 2 题,因此他此时已经解出了全部题目。 - 第 1 个人解出了第 2 题。此时第 1 个人解出了第 1 题和第 2 题,因此他此时已经解出了全部题目。 因此,解出全部题目的人是第 1、3 个人。第 3 个人更早完成,所以输出顺序应为 $3,1$,用空格隔开。 ### 样例解释 2 如果没有人解出全部题目,则输出空行。 ### 数据范围 - $1 \leq N \leq 10$ - $1 \leq M \leq 10$ - $K \geq 1$ - $1 \leq A_i \leq N$ - $1 \leq B_i \leq M$ - 若 $i\neq j$,则 $(A_i,B_i)\neq (A_j,B_j)$。 - 所有输入值均为整数。 由 ChatGPT 5 翻译