n points in the plane - scanning and marking them efficiently

Question

Input: n different points in the plane (p1, p2, ..., pn), whose coordinates are positive, and each point p=(p.x, p.y)