Hiện đang vào mùa thu hoạch ngô, nhà Tí có một chiếc công nông tải trọng có hạn, chỉ chở được tối đa (kg), trong khi đó nhà Tí lại thu được bao ngô, bao thứ có khối lượng là (kg), hãy giúp Tí tính xem một chuyến xe nhà Tí có thể chở được khối lượng ngô tối đa là bao nhiêu?
Dữ liệu vào:
Dòng đầu chứa hai số nguyên dương ;
Dòng thứ hai chứa số nguyên dương , mỗi số cách nhau bởi một dấu cách.
Dữ liệu ra:
Một số nguyên duy nhất là khối lượng ngô tối đa xe nhà tí chở được trong một chuyến.
Ví dụ:
Dữ liệu vào:
5 259
81 58 42 33 61
Dữ liệu ra:
242
Giải thích:
Chở các bao ngô số ta có tổng khối lượng là: , đây là tổng khối lượng ngô lớn nhất có thể chở được.