AT_past202112_n 共通部分

[problemUrl]: https://atcoder.jp/contests/past202112-open/tasks/past202112_n $ 2 $ 次元平面上の凸多角形 $ S,\ T $ が与えられます。 $ S $ は $ N $ 個の頂点からなり、頂点の座標は反時計回りに $ (a_1,\ b_1),\ \dots,\ (a_N,\ b_N) $ です。 $ T $ は $ M $ 個の頂点からなり、頂点の座標は反時計回りに $ (c_1,\ d_1),\ \dots,\ (c_M,\ d_M) $ です。 $ S,\ T $ の共通部分の面積を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ a_1 $ $ b_1 $ $ \vdots $ $ a_N $ $ b_N $ $ c_1 $ $ d_1 $ $ \vdots $ $ c_M $ $ d_M $

答えを出力せよ。 なお、想定解答との絶対誤差または相対誤差が $ 10^{-6} $ 以下であれば正解として扱われる。

### 制約 - $ 3\ \leq\ N,\ M\ \leq\ 10^3 $ - $ 0\ \leq\ a_i,\ b_i\ \leq\ 3\ \times\ 10^4\ \,\ (1\ \leq\ i\ \leq\ N) $ - $ 0\ \leq\ c_i,\ d_i\ \leq\ 3\ \times\ 10^4\ \,\ (1\ \leq\ i\ \leq\ M) $ - $ (a_1,\ b_1),\ \dots,\ (a_N,\ b_N) $ は $ S $ の頂点を反時計回りに並べたものである。 - $ (c_1,\ d_1),\ \dots,\ (c_M,\ d_M) $ は $ T $ の頂点を反時計回りに並べたものである。 - 入力は全て整数である。 ### Sample Explanation 1 $ S,\ T $ の共通部分は下図の灰色部分であり、その面積は $ 2 $ です。 !\[\](https://img.atcoder.jp/ghi/past9\_n.png)