Nhà máy của anh Tuấn có \(K\) máy sản xuất. Bộ phận kế hoạch yêu cầu phải hoàn thành đúng \(N\) sản phẩm. Mỗi máy \(i\) để sản xuất một sản phẩm mất \(t_i\) giây (có thể khác nhau giữa các máy). Sau khi sản xuất xong một sản phẩm, máy lập tức bắt đầu sản phẩm tiếp theo. Tất cả các máy hoạt động đồng thời ngay từ đầu.

Anh Tuấn muốn tìm thời gian tối thiểu để nhà máy hoàn thành đủ \(N\) sản phẩm.

Định dạng đầu vào

• Dòng đầu chứa hai số nguyên \(N\) và \(K\) (\(1 \le K \le N \le 10^5\)).
• Dòng thứ hai chứa \(K\) số nguyên \(t_1, t_2, \ldots, t_K\) (\(1 \le t_i \le 10^9\)).

Định dạng đầu ra

• In ra một số nguyên là thời gian tối thiểu (giây) để hoàn thành \(N\) sản phẩm.

Ví dụ

Input:

7 3
3 2 5

Output:

8

Giải thích:

• Máy \(1\) trong \(8\) giây sản xuất \(\lfloor 8/3 \rfloor = 2\) sản phẩm.
• Máy \(2\) sản xuất \(\lfloor 8/2 \rfloor = 4\) sản phẩm.
• Máy \(3\) sản xuất \(\lfloor 8/5 \rfloor = 1\) sản phẩm.
• Tổng: \(2 + 4 + 1 = 7\) đủ \(N = 7\) sản phẩm.

Ràng buộc

• \(1 \le K \le N \le 10^5\).
• \(1 \le t_i \le 10^9\).