Liên Hoan Phim

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

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 \leq n \leq 2 \times 10^{5}$
$1 \leq a_{i} < b_{i} \leq 10^{9}$

Ví dụ

Input	Output	Giải thích
3 3 5 4 9 5 8	2	Xem phim [3,5] rồi [5,8]. Không thể xem thêm vì phim [4,9] đã bắt đầu trước khi [3,5] kết thúc.

Bình luận

Không có bình luận tại thời điểm này.