Gửi bài giải
Điểm:
0,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
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