Liên Hoan Phim

Có $n$ bộ phim được chiếu tại liên hoan phim, mỗi phim có thời điểm bắt đầu $a_i$ và kết thúc $b_i$. Bạn chỉ có thể xem một phim tại một thời điểm và phải xem trọn vẹn từ đầu đến cuối. Hãy tìm số phim tối đa bạn có thể xem.

Dữ liệu vào

• Dòng 1: số nguyên $n$
• $n$ dòng tiếp theo: hai số nguyên $a_i$ và $b_i$ — thời điểm bắt đầu và kết thúc của phim $i$

Dữ liệu ra

In ra một số nguyên — số phim tối đa có thể xem.

Ràng buộc

• $1\le n\le 2\times {10}^5$
• $1\le a_i<b_i\le {10}^9$

Ví dụ