P8363 [COI 2009] PLAHTE

地面上有 $N$ 条矩形床单，所有床单平行于坐标轴且没有任何一条床单覆盖 $(0,0)$。 在 $0$ 时刻的时候油覆盖了 $(0,0)$ 这个格子，且每过一个时刻，油会向八个方向扩散。当油扩散到一个有床单的格子上，油会污染这个格子上的所有床单（只污染被污染的格子，其他未受污染的不算）。 给定你一些时刻，在这些时刻上请你求出所有床单上被污染的格子的总面积。

第一行一个正整数 $N$，为床单的数量。 接下来 $N$ 行，每行四个正整数 $x_1,y_1,x_2,y_2$，用 $(x_1,y_1)$ 与 $(x_2,y_2)$ 这两个坐标形成第 $i$ 条床单。 接下来一行一个正整数 $M$，为时刻的数量。 接下来一行 $M$ 个正整数，为时刻。

输出 $M$ 行，第 $i$ 行为第 $i$ 个时刻被污染的床单的面积（两条床单重合的话算两个）。

$1\le N,M\le 10^5$。 $-10^6\le x_1\le x_2\le 10^6,-10^6\le y_1\le y_2\le 10^6$。