DU LỊCH

Vườn hoa thành phố Đà Lạt là địa điểm du lịch thu hút nhiều du khách tới tham quan ngắm hoa và chụp ảnh. Tại đây có n loài hoa được đánh số từ \(1\) tới \(n\), loài hoa thứ \(i\) nở đẹp nhất trong khoảng thời gian từ \(a_{i}\ \)tới \(b_{i}\) \((a_{i} < b_{i})\) hàng năm.

Là một người yêu thích du lịch và đam mê chụp ảnh, Tí không bao giờ bỏ qua những địa điểm và khoảng thời gian đẹp nhất khi tham quan những địa điểm đó. Lần này, tuy thời gian có hơi gấp gáp, Tí chỉ có thể đến tham quan một lúc rồi đi ngay và chỉ kịp chụp một bức ảnh toàn cảnh vườn hoa. Nhưng may mắn là thời điểm chụp ảnh chính là thời điểm mà có nhiều loài hoa nở rộ nhất trong năm.

Yêu cầu: Đếm số lượng các loài hoa đang nở rộ trong bức ảnh Tí chụp.

Dữ liệu vào:

+ Dòng đầu tiên chứa số nguyên dương \(n\ (1 \leq n \leq 10^{5})\).

+ Dòng thứ \(i\) trong \(n\) dòng tiếp theo mỗi dòng ghi hai số nguyên dương \(a_{i}\)\(b_{i}\)
\((1 \leq i \leq n;1 \leq a_{i} < b_{i} \leq 10^{9})\).

Kết quả:

+ Ghi một số nguyên dương duy nhất là đáp án của bài toán.

Ví dụ:

Input Output Giải thích
6
1 2
2 3
2 5
5 7
6 7
9 11
3 Thời điểm chụp hình có nhiều loài hoa nở rộ nhất là 2. Lúc này có 3 loài hoa đang nở rộ là loài hoa số 1, số 2 và số 3.

Ràng buộc:

+ 40% số test tương ứng với 40% số điểm có \(1 \leq n \leq 10^{3}\); \(1 \leq a_{i} < b_{i} \leq 10^{3}\).

+ 30% số test tương ứng với 30% số điểm có \(10^{3} < n \leq 10^{5}\); \(1 \leq a_{i} < b_{i} \leq 10^{6}\).

+ 30% số test còn lại tương ứng với 30% số điểm không có ràng buộc gì thêm.

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. npk1605 (5/10)
  2. hungeazy08 (4/26)
  3. sythai (2/2)
Trong 7 ngày
  1. nguyenanhvu (40/64)
  2. khieuquan (35/59)
  3. ngokhang (27/55)
Trong 30 ngày
  1. quechi (85/105)
  2. dangphong3108 (79/125)
  3. kiennhientv (79/179)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38905

Lưu Hải Phong - 2020
[email protected]