Nghé con hôm nay đi tham gia cuộc thi do làng tổ chức. Bài thi của Nghé là cày thửa ruộng (đánh số từ đến ). Để cày thửa ruộng thứ Nghé cần thời gian là và nếu cày xong sẽ được số điểm là . Tuy nhiên, Nghé chỉ có tổng thời gian là để “làm bài”, do vậy Nghé cần lựa chọn những thửa ruộng để cày cho hợp lý. Bạn hãy lập chương trình giúp Nghé lựa chọn các thửa ruộng để cày trong thời gian sao cho đạt điểm tối đa.
Dữ liệu vào:
Dòng đầu chứa hai số nguyên dương và ;
Dòng thứ hai chứa số nguyên dương ;
Dòng thứ ba chứa số nguyên dương .
Hai số liên tiếp trên một dòng được ghi cách nhau một dấu cách.
Dữ liệu ra:
Một số nguyên duy nhất là điểm số lớn nhất Nghé có thể đạt được.
Ví dụ:
Dữ liệu vào:
3 10
4 5 7
3 4 8
Dữ liệu ra:
8
Giải thích:
chọn cày thửa ruộng số thì sẽ cày xong và đạt số điểm là (Nếu chọn cày thửa ruộng số và thì cũng cày xong nhưng chỉ đạt điểm).
