Một ông chủ có một phòng họp để cho thuê, có N người đến đặt họp, cuộc họp của người thứ i bắt đầu tại thời điểm aiai và kết thúc tại thời điểm bibi (ai<bi). Hai cuộc họp thứ i và j có thể cùng xảy ra khi bi ≤ aj hoặc bj ≤ ai Hãy tính xem ông chủ có thuể cho tối đa bao nhiêu người thuê phòng.

Dữ liệu vào

• Dòng đầu tiên chứa một số nguyên dương N (N≤5000)
• N dòng tiếp theo, mỗi dòng chứa 2 số nguyên dương aiai và bibi là thời gian bắt đầu và kết thúc của cuộc họp thứ i.

Kết quả

• Một số nguyên duy nhất là số người tối đa có thể thuê phòng.