{"raw_statement":[{"iden":"statement","content":"地面上有 $N$ 条矩形床单，所有床单平行于坐标轴且没有任何一条床单覆盖 $(0,0)$。\n\n在 $0$ 时刻的时候油覆盖了 $(0,0)$ 这个格子，且每过一个时刻，油会向八个方向扩散。当油扩散到一个有床单的格子上，油会污染这个格子上的所有床单（只污染被污染的格子，其他未受污染的不算）。\n\n给定你一些时刻，在这些时刻上请你求出所有床单上被污染的格子的总面积。"},{"iden":"input","content":"第一行一个正整数 $N$，为床单的数量。\n\n接下来 $N$ 行，每行四个正整数 $x_1,y_1,x_2,y_2$，用 $(x_1,y_1)$ 与 $(x_2,y_2)$ 这两个坐标形成第 $i$ 条床单。\n\n接下来一行一个正整数 $M$，为时刻的数量。\n\n接下来一行 $M$ 个正整数，为时刻。"},{"iden":"output","content":"输出 $M$ 行，第 $i$ 行为第 $i$ 个时刻被污染的床单的面积（两条床单重合的话算两个）。"},{"iden":"note","content":"$1\\le N,M\\le 10^5$。\n\n$-10^6\\le x_1\\le x_2\\le 10^6,-10^6\\le y_1\\le y_2\\le 10^6$。"}],"translated_statement":null,"sample_group":[["3\n-2 1 1 2\n1 0 2 1\n-3 -3 -2 0\n2\n1 2 ","5\n15"],["4\n5 1 8 4\n-8 1 -5 4\n-10 2 10 3\n6 0 8 10\n6\n1 2 3 4 7 9","0\n5\n14\n18\n70\n100"],["1\n1 1 1000000 1000000\n3\n100 10000 1000000","10000\n100000000\n1000000000000"]],"show_order":[],"formal_statement":null,"simple_statement":null,"has_page_source":false}