기출 문제 / ACPC 2026 ACPC J

햇빛이 좋아

코디는 온실에서 식물을 기릅니다. 온실은 좌표평면 위에서 두 대각 꼭짓점이 (0,0)과 (W,H)인 축에 평행한 직사각형입니다. 온실의 윗변 전체, 즉 y=H이고 0≤x≤W인 선분은 햇빛이 들어오는 유리창입니다.

온실에는 N개의 차광막이 있습니다. 차광막은 1번부터 N번까지 번호가 붙어 있으며, i번 차광막은 두 대각 꼭짓점이 (xi,1,yi,1)과 (xi,2,yi,2)인 축에 평행한 직사각형입니다. 모든 차광막은 온실에 포함되어 있습니다. 차광막은 바닥이나 양쪽 벽에는 닿을 수 있지만 유리창에는 닿지 않으며, 서로 다른 두 차광막의 내부는 겹치지 않습니다.