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_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 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.

Input

• Dòng đầu tiên chứa số lượng suất ăn \(s\) \((0 < s < 10^{15})\) 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_1, t_2, ... , t_n\) mỗi số nhỏ hơn \(500\).

Output

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

Example

3 2
50 70

100