Sau khi kinh doanh phát đạt với dịch vụ nông nghiệp sạch, doanh thu của Thái lên đến \(6\) con số. Thái bắt đầu kinh doanh thêm các dịch vụ khác. Khi về thăm quê ngoại, thấy ở đây đất chật, người đông, nhà ai có đám cưới phải dọn ra lề đường nguy hiểm nên Thái mua đất đầu tư hội trường cho thuê tổ chức sự kiến lớn.

Hội trường của Thái cho thuê giá cả phải chăng và dịch vụ tốt nên rất nhiều khách hàng tìm đến để thuê tổ chức sự kiện. Khách hàng rất đông nên nhiều khi phải đặt trước cả năm mới có cơ hội thuê được. Năm nay Thái nhận được \(N\) đơn hàng đặt thuê hội trường. Đơn hàng thứ \(i\) muốn thuê hội trường bắt đầu từ thời điểm \(s_i\) cho đến hết thời điểm \(t_i\). Thái muốn cho thuê được nhiều khách hàng nhất. Tuy nhiên lượng đơn hàng rất đông nên Thái cần chương trình xác định cho khách hàng nào thuê.

Bạn hãy lập trình giúp Thái tính toán lượng khách hàng tối đa có thể cho thuê. Biết rằng Thái chỉ có một hội trường nên mỗi thời điểm chỉ cho đúng một khách hàng thuê. Hai khách hàng có thể thuê nếu thời gian bắt đầu của khách hàng này lớn hơn thời gian kết thúc của khách hàng kia.

Dữ liệu vào

• Dòng đầu tiên là số nguyên dương \(N\) \((1 \le N \le 5000)\)
• Các dòng tiếp theo mỗi dòng gồm hai số nguyên dương \(s_i\) và \(t_i\) \((1 \le s_i, t_i \le 10^9)\) là thời gian thuê của khách hàng thứ \(i\).

Dữ liệu ra

• Ghi ra một số nguyên duy nhất là số lượng khách hàng tối đa có thể cho thuê.

Input 1

5
1 2
2 3
3 5
4 6
8 9

Output 1

3