Nghệ nhân nấu ăn tienthanh12345 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_1,t_2,...,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 tienthanh12345 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.

Input:

• Dòng đầu tiên chứa 2 số \(s\) và \(n\) (\(0 < n \leq 10^5;0<s<10^6\))
• Dòng thứ hai chứa \(n\) số nguyên dương \(t_1,t_2,...,t_n\) (\(1\leq t_i \leq10^9\))

Output:

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

3 2
50 70

100