Bessie尝试数清所有的山峰,然而由于它们几乎是相同的颜色,所以如果一座山峰的峰顶在另一座山峰的三角形区域的边界上或是内部,她就无法看清。
请求出Bessie能够看见的不同的山峰的峰顶的数量,也就是山峰的数量。
输入的第一行包含N。以下N行每行包含xi(0≤xi≤10^9)和yi(1≤yi≤10^9),描述一座山峰的峰顶的坐标。
输出Bessie能够分辨出的山峰的数量。
3 4 6 7 2 2 5
2
在这个例子中,Bessie能够看见第一座和最后一座山峰。第二座山峰被第一座山峰掩盖了。