[USACO19JAN]Mountain View S

题目背景

USACO 2019 年一月月赛银组第三题

题目描述

从农场里奶牛 Bessie 的牧草地向远端眺望,可以看到巍峨壮丽的山脉绵延在地平线上。山脉里由 $N$座山峰($1≤N≤10^5$)。如果我们把 Bessie 的视野想象成 $xy$ 平面,那么每座山峰都是一个底边在 $x$ 轴上的三角形。山峰的两腰均与底边成 $45$ 度角,所以山峰的峰顶是一个直角。于是山峰 $i$ 可以由它的峰顶坐标 $(x_i,y_i)$ 精确描述。没有两座山峰有完全相同的峰顶坐标。 Bessie 尝试数清所有的山峰,然而由于它们几乎是相同的颜色,所以如果一座山峰的峰顶在另一座山峰的三角形区域的边界上或是内部,她就无法看清。 请求出 Bessie 能够看见的不同的山峰的峰顶的数量,也就是山峰的数量。

输入输出格式

输入格式


输入的第一行包含 $N$。以下 $N$ 行每行包含 $x_i$($0\le x_i\le 10^9$)和$y_i$($1\le y_i\le 10^9$),描述一座山峰的峰顶的坐标。

输出格式


输出 Bessie 能够分辨出的山峰的数量。

输入输出样例

输入样例 #1

3
4 6
7 2
2 5

输出样例 #1

2

说明

在这个例子中,Bessie 能够看见第一座和最后一座山峰。第二座山峰被第一座山峰掩盖了。