AT_abc403_c [ABC403C] 403 Forbidden
Description
WAtCoder には $ N $ 人のユーザーがおり、 $ 1 $ から $ N $ までの番号がつけられています。 また、 $ M $ 個のコンテストページがあり、 $ 1 $ から $ M $ までの番号がつけられています。 はじめ、すべてのユーザはどのコンテストページの閲覧権限も持っていません。
$ Q $ 個のクエリが与えられるので、順に処理してください。クエリは $ 3 $ 種類あり、以下のいずれかの形式で与えられます。
- `1 X Y`: ユーザ $ X $ にコンテストページ $ Y $ の閲覧権限を付与する。
- `2 X`: ユーザ $ X $ にすべてのコンテストページの閲覧権限を付与する。
- `3 X Y`: ユーザ $ X $ がコンテストページ $ Y $ を閲覧できるかを答える。
クエリの中で、あるユーザがすでに閲覧権限を持っているコンテストページについて、重ねて閲覧権限を付与されることもあります。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ M $ $ Q $ $ \mathrm{query}_1 $ $ \mathrm{query}_2 $ $ \vdots $ $ \mathrm{query}_Q $
各クエリ $ \mathrm{query}_i $ は以下の $ 3 $ 種類のいずれかの形式で与えられる。
> $ 1 $ $ X $ $ Y $
> $ 2 $ $ X $
> $ 3 $ $ X $ $ Y $
Output Format
$ 3 $ 種類目のクエリのそれぞれについて、ユーザ $ X $ がコンテストページ $ Y $ を閲覧できるならば `Yes` を、そうでなければ `No` を改行区切りで出力せよ。
Explanation/Hint
### Sample Explanation 1
- $ 1 $ つ目のクエリで、ユーザ $ 1 $ にコンテストページ $ 2 $ の閲覧権限を付与します。
- $ 2 $ つ目のクエリの時点で、ユーザ $ 1 $ が閲覧できるコンテストページは $ 2 $ のみです。コンテストページ $ 1 $ の閲覧権限を持っていないので、`No` を出力します。
- $ 3 $ つ目のクエリの時点で、ユーザ $ 1 $ はコンテストページ $ 2 $ の閲覧権限を持っているので、`Yes` を出力します。
- $ 4 $ つ目のクエリで、ユーザ $ 2 $ にすべてのコンテストページの閲覧権限を付与します。
- $ 5 $ つ目のクエリの時点で、ユーザ $ 2 $ が閲覧できるコンテストページは $ 1,2,3 $ です。コンテストページ $ 3 $ の閲覧権限を持っているので、`Yes` を出力します。
### Constraints
- $ 1 \leq N \leq 2 \times 10^5 $
- $ 1 \leq M \leq 2 \times 10^5 $
- $ 1 \leq Q \leq 2 \times 10^5 $
- $ 1 \leq X \leq N $
- $ 1 \leq Y \leq M $
- 入力はすべて整数