Nghệ nhân nấu ăn Tư Mập có thể sử dụng hệ thống gồm n bếp điện để thực hiện nấu món ăn khiến ông được vinh danh, đó là món “gatô hải sản”. Thời gian để thực hiện nấu một suất ăn như vậy trên các bếp điện tương ứng là t₁, t₂, …, t_n giây. 

Yêu cầu: Cho biết S là số lượng thực khách cần phục vụ, hãy xác định thời gian tối thiểu cần thiết để Nghệ nhân Tư Mập có thể nấu xong S suất ăn trên hệ thống bếp điện của khách sạn. Để nấu mỗi suất ăn chỉ được sử dụng một bếp.

Dữ liệu: 

+ Dòng đầu tiên chứa số lượng suất ăn S (0 < S < 10¹⁵) và số lượng bếp điện n (0 < n < 20).

+ Dòng thứ hai chứa n số nguyên dương t₁, t₂, …, t_n, mỗi số nhỏ hơn 500.

Kết quả: Ghi ra một số nguyên là thời gian tối thiểu tìm được tính bằng giây.