问题标题: 补给站（depot）

补给站（depot） (100分)

题目描述

每年11月份合肥市都会组织国际马拉松比赛，为了确保比赛比赛过程中选手的安全，在沿途会设置很多补给站，补给站会提供水、食物和一些基础的药品，保障选手的能量补给，每个补给站也会有一些值班的观察员负责看守。由于跑道设置在郊区，所以会在沿途设置一些移动厕所供选手和观察员使用，如果把相邻的两个移动厕所设置太近就会增加花费，如果设置的太远那么观察员使用起来不方便，因为从补给站走到移动厕所需要耗费体力，已知观察员移动一单位的距离就消耗一单位体力，而每个观察员体力有限，只能到最大体力支撑范围内的移动厕所，因为经费有限需要请你设计一个理想的设置移动厕所的方案，使得安装的移动厕所数量最少，但是又要能够保证所有的观察员都可以在体力支撑范围内使用到移动厕所。

假设一个观察员的体力是w，那么他只能到达距离他w/2的移动厕所，因为来回的路程都需要消耗体力，来回路程消耗的体力是相等的。

输入格式

第一行，一个整数N，表示观察员的数量

接下来N行，每行是用空格隔开的两个整数si和wi，si表示第i个观察员距离起点的位置（设起点的位置是0），wi表示第i个观察员的最大体力(wi保证是偶数)

输出格式

一行，一个整数，表示需要设置的移动厕所的数量。

输入输出样列

输入样例1：

4 5 2 15 4 2 4 16 4

输出样例1：

2

说明

【样例1说明】

一共有4个观察员

第1个观察员，在距起点距离5的位置，体力是2

第2个观察员，在距起点距离15的位置，体力是4

第3个观察员，在距起点距离2的位置，体力是4

第4个观察员，在距起点距离16的位置，体力是4

设置两个移动厕所，位置分别是距离起点距离4和17，这样所有的观察员都能够在体力支撑范围内往返移动厕所。

【数据规模与约定】

100%的数据:

1 <= n <= 1000  0 <= si <= 1000, 0 <= wi <= 10000(wi是偶数)  移动厕所的设置不会在起点位置0的左边

【耗时限制】1000ms 【内存限制】512MB