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 翻译