Bear and Shuffled Points

Bear Limak loves preparing problems for algorithmic contests. While his favorite part is inventing a story and writing the statement, he doesn't really like creating the test data. Not only it's hard to do, but also making a mistake may spoil a problem completely, likely making a problem easier. Limak prepared the following problem for you. You start with an empty set of points on a two-dimensio