题目描述
有一台机器以及n个任务,每个任务都有一个预约时间,以及预计时长。对于预约时间t,预计时长d的任务,在t-d到t+d范围的时间内,机器都将被它占用。机器不能同时被两个任务占用。请你求出最多可以安排多少个任务。
输入
第一行一个整数n,表示任务的数量。(n≤1000000)
接下来n行,每行两个整数t和d,表示任务的预约时间,以及预计时长。(t和d不超过10的9次方)
输出
一个整数,表示最多可以安排的任务数量。
样例输入
3
0 2
2 1
7 3
样例输出
2