Nam có một tập hợp gồm ~N~ đoạn nguyên, mỗi đoạn được xác định bởi hai số nguyên ~A~ và ~B~, tương ứng với điểm đầu và điểm cuối của đoạn đó, với điều kiện ~A < B~ (tức là mỗi đoạn có độ dài dương).

Nam bắt đầu quá trình bằng cách chọn một đoạn bất kỳ từ tập hợp ban đầu. Từ đoạn này, anh ấy tiếp tục chọn các đoạn khác sao cho mỗi đoạn mới được chọn phải hoàn toàn nằm bên trong đoạn vừa chọn trước đó. Nói cách khác, nếu đoạn vừa được chọn có điểm đầu và cuối là ~(A, B)~, thì đoạn tiếp theo được chọn phải có điểm đầu và điểm cuối ~(A', B')~ thỏa mãn: ~A < A'~ và ~B' < B~.

Quá trình này lặp lại liên tục cho đến khi không thể chọn thêm bất kỳ đoạn nào thỏa mãn điều kiện trên nữa.

Yêu cầu: Tìm số lượng đoạn nguyên nhiều nhất mà Nam có thể lấy ra theo cách trên.

Input

• Dòng đầu tiên chứa một số nguyên ~N~ (~1 \le N \le 200000~) là số lượng đoạn nguyên trong tập hợp.
• Mỗi dòng trong ~N~ dòng tiếp theo chứa hai số nguyên ~A, B~ (~1 \le A < B \le 10^6~), biểu thị đoạn nguyên có điểm đầu là ~A~ và điểm cuối là ~B~.

Output

• Ghi ra một số nguyên duy nhất là số lượng đoạn nguyên nhiều nhất mà Nam có thể lấy theo quy tắc trên.

Sample Input 1

6
1 4
1 7
1 6
1 5
3 5
2 5

Sample Output 1

5