J4 实践-4 安装饮水机

题目描述

为倡导城市低碳生活，市文明办计划举办马拉松比赛，为确保比赛安全，沿途设置 了一些观察点。每个观察点派一个观察员驻守。由于天气比较炎热，需要在沿途安装一 些饮水机，使得观察员可以去取水喝。由于观察员每移动一个单位的路程，需要耗费一 个单位的体力。而每个观察员的体力有限，只能在他体力能支持的范围内去取水喝，要 不他就会渴死或累死。 聪明的楠楠也参与了这次比赛的筹备工作。 他的任务是设计一个理想的安装饮水机 方案，使得安装的饮水机最少，但又保证所有观察员都能取到水喝。

输入格式

第一行，仅一个整数，表示有 $N$ 个观察点。

接下来有 $N$ 行，每行两个整数 $S$ 和 $W$，其中 $S$ 表示某 个观察点到起点的路程，$W$ 表示该观察点中驻点观察员的体力。

输出格式

输出最少要安装几台饮水机。

样例输入

4 
6 3 
12 2 
1 5 
14 5

样例输出

2

样例分析

他可以将饮水机安装在距离起点为 $6$ 和 $12$ 的位置上，这样所有的观察员都能喝到水。方案有多种，只需输出最少需要几台饮水机即可。

数据范围

对于 $100\%$ 的数据：$0<N \le 1000$， $0<S \le 100000$，$0<W \le 50000$。