Một nhà máy cần sản xuất ~m~ loại lồng đèn, loại thứ ~i~ cần ~a_i~ cái. Có ~n~ robot, mỗi robot sau khi cấu hình chỉ sản xuất đúng một loại và mất 1 đơn vị thời gian để làm một cái. Hãy phân bố robot sao cho thời gian hoàn thành là nhỏ nhất.

Dữ liệu vào

Dòng đầu chứa ~n~ và ~m~ (~n \ge m~).

Dòng thứ hai chứa ~m~ số nguyên ~a_i~.

Dữ liệu ra

In một số nguyên là thời gian nhỏ nhất.

Giới hạn

~1 \le m \le 100000~, ~m \le n \le 10^{18}~, ~1 \le a_i \le 10^{18}~.

V? d?

Input

5 2
7 4

Output

3