Gửi bài giải
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
Các bạn hãy tạo tài khoản Codeforces, và nộp bài tại TLOI.
Nhà máy ABC có ~n~ rô bốt được xếp thẳng hàng. Rô bốt thứ ~i~ nằm ở vị trí ~X_i~ được gắn cánh tay đòn dài ~L_i~ có thể làm các công việc trong phạm vi từ ~X_i - L_i~ đến ~X_i + L_i~. Trước khi bắt đầu một công việc mới, ban lãnh đạo nhà máy quyết định sẽ dừng hoạt động của một số rô bốt để không xảy ra tình huống hai rô bốt va chạm nhau khi đang làm việc.
Hãy viết chương trình tìm số rô bốt nhiều nhất được giữ lại để hoạt động.
INPUT
Dòng thứ nhất ghi một số tự nhiên ~n~ (~1 \le n \le 10^6~).
~n~ dòng tiếp theo, mỗi dòng ghi hai số nguyên ~X_i~ và ~L_i~, cách nhau một khoảng trắng (~1 \le X_i, L_i \le 10^9, 1 \le i \le n~).
OUTPUT
Dòng đầu tiên ghi số rô bốt nhiều nhất tính được.
SAMPLE INPUT
4
2 4
4 3
9 3
100 5
SAMPLE OUTPUT
3
Bình luận