Count squares formed by vertical and horizontal segments

You get a set of vertical and a set of horizontal line segments. Every point where a vertical and a horizontal segment cross or touch is an intersection. Count the squares whose four corners are intersections and whose four sides lie on the given segments. Start with a direct solution, then discuss how to find matching segments faster.