卡卡西仔细思考很快就用自己的笔记本编写了一个小程序解决了水费的问 题,铁人老师非常高兴,“嘿嘿,很棒啊 ,我这里还有两个关于其他比赛项目的 问题,能否一起解决呢?” ,“那我试试吧!”,卡卡西充满自信的回答道。
第二个问题是关于长跑项目的,为确保比赛安全,在沿途设置了一些观察点, 每个观察点派一个儿童观察员驻守。由于天气比较炎热,计划在沿途安装一些饮 水机,使得观察员可以取水喝。由于观察员每移动一个单位的路程,需要耗费一 个单位的体力,而每个儿童观察员的体力有限,只能在他体力能支持的范围内去 取水喝,要不他就会中暑,因为经费有限,没法在每个观察员身边都放置一个饮 水机。能否设计出一个理想的安装饮水机方案,使得安装的饮水机最少,但又保 证所有观察员都能喝到水,确保观察任务顺利完成呢?

输入数据共 N+1 行。
第一行为一个正整数,表示观察点的数量。
接下来 的 N 行,第 i 行两个正整数 Si 和 Wi,其中 Si 表示第 i 个观察点到起点的 路程,Wi 表示第 i 个观察点中驻守的观察员的体力。(注意,观察点的排 列是无序的,即可能存在第 i 个观察点到起点的路程比第 i+1 个观察点到 起点的路程要远。)

输出一个正整数,表示最少要安装饮水机的数量

4
5 2
15 3
2 4
16 3

2