AT_abc245_e [ABC245E] Wrapping Chocolate
Description
[problemUrl]: https://atcoder.jp/contests/abc245/tasks/abc245_e
高橋君は $ N $ 枚のチョコレートを持っています。$ i $ 枚目のチョコレートは縦 $ A_i $ cm 横 $ B_i $ cm の長方形の形をしています。
また、高橋君は $ M $ 個の箱を持っています。$ i $ 個目の箱は縦 $ C_i $ cm 横 $ D_i $ cm の長方形の形をしています。
以下の条件を全て満たすように $ N $ 枚のチョコレートを全て箱に入れることは可能か判定してください。
- $ 1 $ 個の箱に入れることのできるチョコレートの数は、高々 $ 1 $ 個である
- $ i $ 枚目のチョコレートを $ j $ 個目の箱に入れるとき、$ A_i\ \leq\ C_j $ かつ $ B_i\ \leq\ D_j $ を満たす必要がある(回転は不可)
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ M $ $ A_1 $ $ \ldots $ $ A_N $ $ B_1 $ $ \ldots $ $ B_N $ $ C_1 $ $ \ldots $ $ C_M $ $ D_1 $ $ \ldots $ $ D_M $
Output Format
$ N $ 枚のチョコレートを全て箱に入れることが可能ならば `Yes` と、不可能ならば `No` と出力せよ。
Explanation/Hint
### 制約
- $ 1\ \leq\ N\ \leq\ M\ \leq\ 2\times\ 10^5 $
- $ 1\ \leq\ A_i,B_i,C_i,D_i\ \leq\ 10^9 $
- 入力は全て整数である
### Sample Explanation 1
$ 1 $ 枚目のチョコレートを $ 3 $ 個目の箱に入れて、$ 2 $ 枚目のチョコレートを $ 1 $ 個目の箱に入れればよいです。
### Sample Explanation 2
$ 1 $ 個の箱に入れることのできるチョコレートの数は、高々 $ 1 $ 個です。