题目描述

平面上有 $n$ 个等腰直角三角形，他们的长边都位于 $x$ 轴上，而长边对应的顶点 $v$（直角）都位于 $x$ 轴的上方。因此给出 $v$ 的坐标，就确定了这个等腰直角三角形。

给出 $v_1$ 到 $v_n$ 的坐标，请你计算，有多少个三角形未被其它三角形完全覆盖。

输入格式

第一行输入一个正整数 $n$ ，表示三角形个数。 之后 $n$ 行，每行两个数 $x_i,y_i$，对应三角形顶点 $v_i$ 的坐标。

输出格式

输出一行一个数，表示未被其它三角形完全覆盖的三角形的数量。

输入输出样例

输入样例

3
4 6
7 2
2 5

输出样例

2

数据范围

对于18%的数据，$1 \le n \le 20$
对于100%的数据，$1 \le n \le 10^5,0 \le x_i,y_i \le 10^9$

空间:128m 时间:1s

蒟蒻先想的是结构体放坐标，时间复杂度 $n^2$ ，然后想的是桶标，发现还是有问题，然后没思路了