5807: 切辣条(leash)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:37 Solved:15

Description

给定n个辣条,每个辣条在数轴上可以表示为从ai位置开始长度为li的线段,可以在数轴上的任意两个相邻整数点之间作一条垂直的直线,从而把经过这条直线的所有辣条切开。问至少要作几根直线才能把初始的每一根辣条都切割至少一次。(1 ≤ N ≤ 32000)

Input

第一行一个n,表示有n根辣条

接下来有n行,每行有两个数ai,li表示一根辣条的起始位置和长度。

Output

一个数,表示最少作几条直线可以切开所有辣条

Sample Input Copy

7
2 4
4 7
3 3
5 3
9 4
1 5
7 3

Sample Output Copy

2

HINT

. 11111111|1 . . .| . . . .
. . . 2222|2222222|2222 . .
. . 333333|3 . . .| . . . .
. . . . 44|44444 .| . . . .
. . . . . |. . . 5|55555555
6666666666|6 . . .| . . . .
. . . . . |. 77777|77 . . .

Source/Category