D-基站建设_暨南大学2023东软教育杯acm校赛

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

这是一个9G时代，在这个时代，通信都是依靠一种玄学的信号波作为传递消息的介质。理所当然地，需要建设许多信号基站来满足每一家用户的冲浪需求。但是，由于每一家用户分布的位置不均，如何在保证所有用户能够上网的情况下建设尽量少的基站成了一个世纪大难题。

在一条数轴上，有n家用户，给定每一家用户所在的位置 $x_i$ ，以及每家用户能收到信号的范围 $b_i$ 。一家用户能够上网，当且仅当在[ $x_i-b_i$ , $x_i +b_i$ ]这个区间内至少存在一个基站。问，至少需要建设多少个基站才能够满足所有的用户的上网需求。

第一行，一个正整数n，表示有n家用户 
接下来有n行，每行两个正整数，，表示每一家用户的位置和每家用户能够收到信号的范围。保证。

一行，包含一个整数，最少要建设多少个基站

示例1

复制

复制

4家用户能够接收信号的范围分别是[3,7]，[9,11]，[1,5]，[8,16]。显然在x=4建设基站可以满足第一家和第三家用户，在x=10建设一个基站能够满足第二和第四家用户。所以最少需要两个基站。

数据范围 1<n<=10000，0<=，<=1000000