Có n buổi sinh hoạt câu lạc bộ, buổi thứ i bắt đầu lúc si và kết thúc lúc ei. Một bạn muốn tham gia nhiều buổi nhất có thể, nhưng không thể tham gia hai buổi chồng giờ nhau. Buổi sau được phép bắt đầu đúng lúc buổi trước kết thúc. Bạn đó tham gia được nhiều nhất bao nhiêu buổi?
Minh họa chọn các buổi không chồng giờ
Dữ liệu vào
Dòng đầu chứa n. Mỗi dòng trong n dòng tiếp theo chứa si và ei.
Kết quả
Số buổi nhiều nhất.
Giới hạn
1 ≤ n ≤ 10^5; 0 ≤ si < ei ≤ 10^9.
Ví dụ 1 – vào
8 1 4 3 5 0 6 5 7 3 9 5 9 6 10 8 11
Ví dụ 1 – ra
3