Dự án

Trong một buổi phỏng vấn tuyển cộng tác viên, FullHouse Dev đã đưa ra một bài toán thú vị về việc lựa chọn dự án. Họ muốn tìm cách tối ưu hóa lợi nhuận từ việc tham gia các dự án cộng đồng, đồng thời đảm bảo không có sự chồng chéo về thời gian.

Bài toán

Có \(n\) dự án có thể tham gia. Với mỗi dự án, bạn biết được ngày bắt đầu, ngày kết thúc và số tiền thưởng. Bạn chỉ có thể tham gia một dự án trong một ngày. Hãy tìm số tiền thưởng tối đa mà bạn có thể nhận được.

INPUT FORMAT:

• Dòng đầu tiên chứa số nguyên \(n\): số lượng dự án.
• \(n\) dòng tiếp theo, mỗi dòng chứa ba số nguyên \(a_i\), \(b_i\), và \(p_i\): ngày bắt đầu, ngày kết thúc và tiền thưởng.

OUTPUT FORMAT:

• In ra một số nguyên: số tiền thưởng tối đa có thể nhận được.

Ràng buộc:

• \(1 \leq n \leq 2 \cdot 10^5\)
• \(1 \leq a_i \leq b_i \leq 10^9\)
• \(1 \leq p_i \leq 10^9\)

Ví dụ

INPUT

4
2 4 4
3 6 6
6 8 2
5 7 3

OUTPUT

7

Giải thích

Trong ví dụ này, cách tối ưu là chọn dự án thứ nhất (thưởng 4) và dự án thứ ba (thưởng 2), tổng cộng nhận được 7 đơn vị tiền thưởng. Đây là phương án cho lợi nhuận cao nhất mà không có sự chồng chéo về thời gian giữa các dự án.