Có vị trí tiềm năng để đặt biển quảng cáo trên một đường thẳng, vị trí thứ có tọa độ và nếu đặt biển sẽ thu được lợi nhuận . Có một ràng buộc: nếu đặt biển quảng cáo tại vị trí , không được phép đặt bất kỳ biển nào khác trong khoảng . Tìm tổng lợi nhuận lớn nhất có thể thu được.
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên và (, ).
dòng tiếp theo, mỗi dòng chứa hai số nguyên và ().
Kết quả: In ra một số nguyên duy nhất là tổng lợi nhuận lớn nhất có thể thu được.
