5486：AT_abc424_b [ABC424B] Perfect
文件提交：无需freopen
内存限制：1024 MB
时间限制：2.000 S
评测方式：普通裁判
金币值：
命题人：
提交：0
解决：0
题目描述
# AT_abc424_b [ABC424B] Perfect
## 题目信息
- 题号：AT_abc424_b
- 标题：[ABC424B] Perfect
- 难度：入门
- 标签：模拟
- 时间限制：2.00s
- 内存限制：1024.00MB
- 提交数：0
- 通过数：0
## 题目描述
$ N $ 人の人が、 $ M $ 問からなるプログラミングコンテストに参加しました。
参加者は人 $ 1 $ , 人 $ 2 $ , $ \ldots $ , 人 $ N $ と番号づけられており、問題は問題 $ 1 $ , 問題 $ 2 $ , $ \ldots $ , 問題 $ M $ と番号づけられています。
このコンテストでは $ K $ 個のイベントが順番に起き、 $ i $ 番目 $ (1\leq i\leq K) $ のイベントでは次のことが起きました。
- 人 $ A_i $ が問題 $ B_i $ に正解した。
同じイベントが $ 2 $ 回以上起きることはありません。 また、この $ K $ 個のイベント以外に誰かがどれかの問題に正解することはありません。
すべての問題に正解した人の番号を全員出力してください。
そのような人が複数いる場合は、すべての問題に正解したタイミングが早い順に出力してください。
## 输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $ $ M $ $ K $ $ A_1 $ $ B_1 $ $ A_2 $ $ B_2 $ $ \vdots $ $ A_K $ $ B_K $
## 输出格式
すべての問題に正解した人の番号を、すべての問題に正解したタイミングが早い順に空白区切りで一行に出力せよ。
すべての問題に正解した人がいないならば、何も出力しないようにせよ。
## 输入输出样例
### 输入 #1
```text
3 2 5
1 1
3 2
2 1
3 1
1 2
```
### 输出 #1
```text
3 1
```
### 输入 #2
```text
2 2 2
1 1
2 2
```
### 输出 #2
```text
```
## 说明/提示
### Sample Explanation 1
コンテストでは次のことが順に起きました。
- 人 $ 1 $ が問題 $ 1 $ に正解した。人 $ 1 $ はこれまでに、問題 $ 1 $ のみに正解した。
- 人 $ 3 $ が問題 $ 2 $ に正解した。人 $ 3 $ はこれまでに、問題 $ 2 $ のみに正解した。
- 人 $ 2 $ が問題 $ 1 $ に正解した。人 $ 2 $ はこれまでに、問題 $ 1 $ のみに正解した。
- 人 $ 3 $ が問題 $ 1 $ に正解した。人 $ 3 $ はこれまでに、問題 $ 1,2 $ に正解した。よって、この時点で人 $ 3 $ はすべての問題に正解した。
- 人 $ 1 $ が問題 $ 2 $ に正解した。人 $ 1 $ はこれまでに、問題 $ 1,2 $ に正解した。よって、この時点で人 $ 1 $ はすべての問題に正解した。
よって、すべての問題に正解したのは人 $ 1,3 $ であり、すべての問題に正解したタイミングは人 $ 3 $ の方が早いです。
よって、 $ 3,1 $ をこの順に空白区切りで出力します。
### Sample Explanation 2
すべての問題に正解した人がいない場合は、何も出力しないでください。
### Constraints
- $ 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) $
- 入力はすべて整数