贪心之影分身过河
我遇到一个算法题，感觉应该用贪心的思想做，但是用代码实在不知道怎么写，恳请大神们给一点思路。
问题描述
鸣人学会了影分身之术，召唤出了n个鸣人的分身，他想知道这些分身们能有多少渡过江面到达对岸。
鸣人的分身们可以两两配对，让一个分身先跳跃到空中，另一个分身跳跃到他的背上，踩背进行二次跳跃。虽然这样牺牲了一个分身，不过可以让更多的分身渡江。
请问鸣人的分身最多能有多少渡江？
输入
第一行输入正整数n与d(n<=10^6,d<=10^9)，其中d表示离对岸的距离。
接下来n行，每行两个整数x与y(0<=x,y<=10^9)，分别表示该分身第一次跳跃的最远距离和踩背二次跳跃的最远距离。
输出
输出鸣人的分身最多能有多少渡江。
样例展示
5 10
6 8
2 100
7 3
1 10
2 5
答案
2
以上是 贪心之影分身过河 的全部内容， 来源链接： utcz.com/a/162807.html
