{"problem":{"name":"[COI 2009] PLAHTE","description":{"content":"地面上有 $N$ 条矩形床单，所有床单平行于坐标轴且没有任何一条床单覆盖 $(0,0)$。 在 $0$ 时刻的时候油覆盖了 $(0,0)$ 这个格子，且每过一个时刻，油会向八个方向扩散。当油扩散到一个有床单的格子上，油会污染这个格子上的所有床单（只污染被污染的格子，其他未受污染的不算）。 给定你一些时刻，在这些时刻上请你求出所有床单上被污染的格子的总面积。","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P6"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8363"},"statements":[{"statement_type":"Markdown","content":"地面上有 $N$ 条矩形床单，所有床单平行于坐标轴且没有任何一条床单覆盖 $(0,0)$。\n\n在 $0$ 时刻的时候油覆盖了 $(0,0)$ 这个格子，且每过一个时刻，油会向八个方向扩散。当油扩散到一个有床单的格子上，油会污染这个格子上的所有床单（只污染被污染的格子，其他未受污染的不算）。\n\n给定你一些时刻，在这些时刻上请你求出所有床单上被污染的格子的总面积。\n\n## Input\n\n第一行一个正整数 $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$ 个正整数，为时刻。\n\n## Output\n\n输出 $M$ 行，第 $i$ 行为第 $i$ 个时刻被污染的床单的面积（两条床单重合的话算两个）。\n\n[samples]\n\n## Note\n\n$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$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8363","tags":["2009","COI（克罗地亚）"],"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"]],"created_at":"2026-03-03 11:09:25"}}