广联达范围攻击

题目描述： 在一个2D横版游戏中，所有的怪物都是在X轴上的，每个怪物有两个属性X和HP，分别代表怪物的位置和生命值。

玩家控制的角色有一个AOE（范围攻击）技能，玩家每次释放技能可以选择一个位置x，技能会对[x-y,x+y]范围内的所有怪物造成1点伤害，请问，玩家最少需要使用多少次技能，才能杀死所有怪物，怪物血量清0即视为被杀死。

输入描述

输入第一行包含一个两个正整数n和y，分别表示怪物的数量和技能的范围。（1<=n<=100000）

接下来有n行，每行有两个正整数x和hp分别表示一只怪物的位置和血量。(1<=x,hp<=10^9)

输出描述

输出仅包含一个整数，表示最少使用的技能次数。

思路
将所有的点按照位置从左到右重排序，然后从左到右依次消灭（消灭的过程中也可攻击右边点，注意攻击的点不是怪物所在的位置x，而是每个怪物所在位置x加上攻击范围，这样保证刚好能将左边这个点攻击到，同时右边能攻击到更多的点）

//3、范围攻击
//题目描述： 在一个2D横版游戏中，所有的怪物都是在X轴上的，每个怪物有两个属性X和HP，分别代表怪物的位置和生命值。
//
//玩家控制的角色有一个AOE（范围攻击）技能，玩家每次释放技能可以选择一个位置x，技能会对[x-y,x+y]范围内的所有怪物造成1点伤害，请问，玩家最少需要使用多少次技能，才能杀死所有怪物，怪物血量清0即视为被杀死。
//
//输入描述
//
//输入第一行包含两个正整数n和y，分别表示怪物的数量和技能的范围。（1<=n<=100000）
//
//接下来有n行，每行有两个正整数x和hp分别表示一只怪物的位置和血量。(1<=x,hp<=10^9)
//
//输出描述
//
//输出仅包含一个整数，表示最少使用的技能次数。

package saima;

import java.util.*;

public<