Giải bài trực tuyến

Một tuyến đường ở thành phố có các bến xe bus ở từng km tuyến đường. Mỗi lần qua bến, xe đều đỗ để đón khách. Mỗi bến đều có điểm xuất phát. Một xe chỉ chạy không quá B km kể từ điểm xuất phát của nó. Hành khách khi đi xe sẽ phải trả tiền cho độ dài đoạn đường mà họ ngồi trên xe. Cước phí cần trả để đi đoạn đường độ dài i là Ci(i=1,2..B). Một du khách xuất phát từ 1 bến nào đó muốn đi dạo L km theo tuyến nói trên. Hỏi ông ta phải lên xuống xe như thế nào để tổng số tiền phải trả là nhỏ nhất có thể.

Dữ liệu vào:

Dòng đầu ghi 2 số nguyên dương B, L.
Dòng thứ i trong số B dòng tiếp theo ghi 1 số nguyên dương Ci ( 1 ≤ i ≤ B  ).

Kết qủa
Một dòng duy nhất là số tiền nhỏ nhất phải trả

Giới hạn 
0 ≤ B ≤ 100
0 ≤ L ≤ 10000
0 ≤ Ci ≤ 100 

Ví dụ 

Dữ liệu:
5 7
3 
4
6
9
22
Kết qủa
14