Mô tả và yêu cầu

Các đo ạ n nguyên

Mi rko có mộ t tập hợ p các đo ạn nguyên. Đ ầ u ti ên, anh ấ y lấy ra 1 đo ạn b ấ t kì. S au đó th ực hi ệ n
lấy các đo ạn khác, sao cho: đo ạn lấ y ra n ằm trong đo ạn vừa đ ượ c lấy trướ c nó. Mi rko ti ếp tục
cho đ ế n khi không tìm đ ượ c đo ạn tho ả mãn n ữa.

Y ê u c ầ u

Tìm số đo ạn lớ n nh ấ t có th ể lấy ra.

D ữ liệ u

D òng đ ầu ti ên ch ứa số nguyên N , l à số đo ạn nguyên trong tập h ợp.

D òng th ứ i trong số N dòng sau, ch ứa 2 số nguyên A ,B bi ể u thị cho đo ạn i .

K ế t q u ả

Mộ t số duy nh ấ t l à kết quả của bài toán.

Giới h ạ n

1 <= N <= 100000

1 <= A < B <= 1000000

V í d ụ

Dữ l iệu

3

1 6

2 5

3 4

Kế t quả

3

Dữ l iệu

6

1 4

1 5

1 6

1 7

2 5

3 5

Kế t quả

5

C hú ý: O(N ^ 2) ăn đ ượ c 50% số test.