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 ai và kết thúc tại thời điểm bi (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:
Input:
-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 ai và bi là thời gian bắt đầu và kết thúc của cuộc họp thứ i.
Output:
-Một số nguyên duy nhất là số người tối đa có thể thuê phòng.