Khách sạn LTOJHotel có vô số phòng. Tuy nhiên, các phòng đã để rất lâu không dùng đến nên các phòng bám đầy bụi bẩn. LTOJHotel bỗng nhận được N đơn đặt hàng, mỗi đơn đặt hàng là của một người khác muốn thuê phòng bất kỳ trong thời gian [\(S_i\), \(E_i\)). Tất nhiên là mỗi phòng chỉ được có một người khách ở vào thời điểm nào đó. Giờ LTOJHotel muốn dùng một phòng nào đó cho khách ở thì phải mua nội thất cho phòng đó (sau khi mua nội thất thì phòng đó sẽ không phải mua nội thất lại nữa) tốn rất nhiều tiền nên LTOJHotel muốn hỏi bạn xem, cần mua nội thất cho ít nhất bao nhiêu phòng để phục vụ toàn bộ số khác trên.

Mô tả đầu vào

-Dòng đầu chứa số N.

• N dòng sau, mỗi dòng chứa hai số \(S_i\) và \(E_i\).

Ràng buộc

• 1 ≤ \(S_i\) < \(E_i\) ≤ \(10^9\)
• N ≤ \(10^5\)

Mô tả đầu ra

Số phòng ít nhất cần mua nội thất.

2
1 2
3 4

1

2
1 3
2 3

2