#P2037. 2024.9.9-阿里国际-第2题-小塔画圆

2024.9.9-阿里国际-第2题-小塔画圆

题目内容

小美想要有一维坐标系xx轴上画上尽可能多的圆,但是这些圆的位置不能存在相交、相切、内含这三种情况

小塔给了nn个圆心的位置和对应的半径,显然地,这些圆之间位置关系不一定会满足上面的情况,因此小美想通过删除一些圆来使得自己能够画尽可能多的圆。

小美想知道自己最多能画的圆的个数,你能帮帮她吗?

输入描述

第一行输入一个整数 nn1n1051≤n≤10^5)代表点的个数。

接下来nn对整数x,yx,y(1x,y1061≤x,y≤10^6)分别表示圆心的位置(0,x0,x)和对应的半径。

输出描述

输出一个整数,表示小美最多能画的圆的个数

样例1

输入

5
11 1
2 1
5 1
14 1
8 1

输出

5

说明

所有的点画出来的圆的位置关系均满足不相交、不相切、不内含

样例2

输入

4
2 1
3 4
5 1
8 1

输出

3

说明

删除第二个点,能画三个满足条件的圆