Trong ngày hội thể thao của trường, có \(N\) hoạt động khác nhau. Mỗi hoạt động i diễn ra từ thời điểm L_i đến \(R_i\). Ban tổ chức muốn chọn ra nhiều hoạt động nhất có thể để học sinh tham gia, sao cho các hoạt động được chọn không bị trùng lịch (hoạt động sau chỉ được chọn nếu bắt đầu sau khi hoạt động trước đã kết thúc).

Hãy giúp ban tổ chức tìm số lượng hoạt động tối đa có thể chọn.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên \(N\) (\(1 \le N \le 2 \times 10^5\)).
• \(N\) dòng tiếp theo, mỗi dòng chứa hai số nguyên L_i và R_i (\(0 \le L_i < R_i \le 10^9\)).

Kết quả ra

• In ra số lượng hoạt động tối đa.

Ví dụ

Input

4
1 3
2 5
3 6
5 7

Output

2

Ràng buộc & Subtasks