在工厂中,有个牛牛工作在一个流水线上,流水线可以看作一个坐标轴,第个牛牛的位置是,延长其手臂的长度为,手臂可以朝向正向和反向,即第个牛牛在流水线的工作范围为,你需要计算最多可以让多少个牛牛同时在流水线上工作且工作范围互不相交(只交在一个点也算相交)。
输入描述:
第一行一个整数,接下来行,每行个整数 所有的输入为整数,且 时,.


输出描述:
一行一个整数代表答案
示例1

输入

5
2 3
7 1
5 1
8 3
0 2

输出

2
示例2

输入

4
2 4
4 3
9 3
100 5

输出

2
示例3

输入

5
3 1
8 1
7 3
0 3
4 2

输出

2
加载中...