Trong dịp lễ 19/3, sân khấu ngoài trời huyện Hải Lăng nhận được N yêu cầu tổ chức hoạt động. Hoạt động thư i bắt đầu từ a[i] và kết thúc ngay trước b[

Trong dịp lễ 19/3, sân khấu ngoài trời huyện Hải Lăng nhận được N yêu cầu tổ chức hoạt
động. Hoạt động thư i bắt đầu từ a[i] và kết thúc ngay trước b[i] (a[i]<b[i]). Sân khấu tại
mỗi thời điểm chỉ tổ chức một hoạt động. Em hãy giúp ban tổ chức sắp xếp lịch để cho
số lượng các hoạt động có thể diễn ra nhiều nhất.
Dữ liệu: File văn bản XEPLICH.INP
– Dòng đầu ghi số nguyên n
– Dòng thứ 2 ghi n số nguyên a1, a2, a3,….an
– Dòng thứ 3 ghi n số nguyên b1, b2, b3,….bn
Kết quả: File văn bản XEPLICH.OUT
– Ghi một số duy nhất là số hoạt động tối đa có thể diễn ra được.