3027. Find the Number of Ways to Place People II

Same as version I (pairs of points "upper-left / lower-right" with no points inside the rectangle), but n is larger — you need a clean O(n²) with no extra factors. Identical idea: sort by (x…