AT_past202112_n.共通部分

平面直角坐标系上有两个凸多边形 $s,t$，它们的边数分别为 $n,m$。按逆时针方向给出 $s,t$ 中所有顶点的坐标，请求出两个凸多边形相交部分的面积。

第一行：两个整数 $n,m$。

后面 $n$ 行：每行两个整数 $a_i,b_i$，表示 $s$ 的顶点的坐标。

后面 $m$ 行：每行两个整数 $c_i,d_i$，表示 $t$ 的顶点的坐标。

输出结果。若你的结果与标准答案的差的绝对值 $\le 10^{-6}$，即可被判定为通过。

样例 #1 说明

如图，阴影面积即为重叠面积，为 $2$。

数据规模与约定

输入数据保证：

• $3\le n,m\le 10^3$；
• $0\le a_i,b_i,c_i,d_i\le 3\times 10^4$；
• $s$ 和 $t$ 的各顶点坐标均按逆时针方向顺序给出。