hzCPPOJ

奶牛爬爬山

时间限制:  1 s      内存限制:   128 MB
提交:59     正确:7     分值:98

题目描述

奶牛贝茜和她的朋友们去爬山。

一共有N≤10^5座山位于xy平面上,从侧面看来,每座山都是一个等腰直角三角形,直角顶点是山顶。这意味着只要知道山顶的坐标(x,y)就可以确定山的形状。

如果一座山的山顶位于别的山(等腰直角三角形)的边上或内部,那么这座山就是看不见的。

现在告诉你所有山的山顶坐标,问能看见几座山。

输入

第一行一个整数N≤10^5,表示山的个数。

下面N行每行两个整数x,y,表示山顶的坐标。

输出

输出一个整数,表示能够看见几座山。

样例

样例输入:
3 4 6 7 2 2 5
样例输出:
2

提示

在这个例子中,贝茜可以看见2座山,第二座山无法看见,因为它的山顶在第一座山(等腰直角三角形)的边上或内部。

提交人

AmberXie