note that the question only asks for axis parallel rectangles, e.g. sides are either vertical or horizontal lines. Without this restriction, the problem would be significantly more nontrivial!