Nhập từ bàn phím 3 số nguyên dương k, n, m, lần lượt là số lượng ngày, số lượng công việc và số lượng kỳ nghỉ. Sau đó là n dòng miêu tả n công việc, mỗi dòng ghi 2 số nguyên dương a[i], b[i], lần lượt là số lượng ngày thực hiện công việc và số lượng tiền nhận được nếu thực hiện xong. Tiếp theo là m dòng miêu tả m kỳ nghỉ, mỗi dòng ghi 3 số nguyên dương x[i], y[i], z[i], là số lượng ngày nghỉ, số điểm vui vẻ nhận được và số tiền phải trả để có thể đi nghỉ. Tìm cách để sắp xếp lịch từ ngày 1 đến ngày k sao cho không công việc và kỳ nghỉ nào bị gối vào nhau, công việc/kỳ nghỉ cuối cùng kết thúc trước ngày k + 1, số lượng tiền không bao giờ dưới 0 và tổng số điểm vui vẻ nhận được là tối đa. In ra tổng số điểm vui vẻ tối đa nhận được. Mỗi ngày chỉ có thể tham gia tối đa 1 công việc hoặc 1 kỳ nghỉ. Đã tham gia công việc hay kỳ nghỉ nào phải tham gia trọn vẹn cả khoảng thời gian. Có thể có ngày nào đó không làm việc hay đi nghỉ. Một công việc hay 1 kỳ nghỉ có thể được lựa chọn nhiều lần. GIỚI HẠN + k 1000 + n, m 10 + a[i] k, b[i] 10 với mọi 1 i n + x[i] k, y[i], z[i] 109 với mọi 1 i m SUBTASK Subtask 1 (20 điểm): k 10 Subtask 2 (20 điểm): k 20 Subtask 3 (10 điểm): n = 1, m = 1 Subtask 4 (50 điểm): Không có điều kiện gì thêm giúp