Đề bài

Cho N sự kiện, mỗi sự kiện có thời gian bắt đầu và kết thúc. Hãy chọn một tập hợp các sự kiện sao cho không có hai sự kiện nào trùng nhau.

Lưu ý: sự kiện bắt đầu ngay sau khi sự kiện kia kết thúc cũng không trùng nhau.

Mục tiêu: tìm số lượng sự kiện nhiều nhất có thể được chọn.

Input

Dòng đầu tiên chứa số nguyên N (1 ≤ N ≤ 1000). N dòng tiếp theo, mỗi dòng gồm hai số nguyên dương: thời gian bắt đầu và thời gian kết thúc của sự kiện.

Mọi thời gian ≤ 10⁹.

Output

Một số nguyên duy nhất: số sự kiện không trùng nhau nhiều nhất.

Sample Input

4
1 3
2 5
3 9
6 8

Sample Output

2

Giải thích

Chọn sự kiện đầu tiên (1–3) và sự kiện cuối cùng (6–8). Không có sự kiện nào khác có thể được chọn mà không trùng nhau với các sự kiện này.