Hôm nay \(minhquaanz\) được câu lạc bộ giao nhiệm vụ đi tặng quà cho các bạn nữ nhân dịp 8/3. Nhưng thói lười biếng nổi lên, cậu ta giả vờ bị ốm rồi nhờ một người bạn là \(khiemdeptrai\) làm thay. May mắn thay trong câu lạc bộ của \(minhquaanz\) lại có crush của \(khiemdeptrai\) tên là \(quynhcute\). \(khiemdeptrai\) không chần chừ mà đồng ý ngay. Câu lạc bộ có \(N\) bạn nữ và \(M\) màu quà cần tặng.

Các món quà phải được chia theo nguyên tắc như sau:

• Mỗi bạn nữ chỉ được nhận các món quà có màu giống nhau.

• Cần phải tặng hết tất cả món quà.

• Để không bất công, bạn nữ nhận được số quà nhiều nhất phải có số lượng quà ít nhất có thể.

\(khiemdeptrai\) đã dùng khả năng tính toán của mình để phát hết số quà đó và dĩ nhiên, \(quynhcute\) là người nhận được nhiều quà nhất có thể. Bạn hãy kiểm tra xem \(khiemdeptrai\) đã phân phát quà như thế nào.

INPUT SPECIFICATION

• Dòng đầu tiên chứa 2 số nguyên dương \(N\), \(M\) \(( N \le 10^9, M \le 3*10^5)\)

• \(M\) dòng tiếp theo, mỗi dòng ghi số nguyên dương \(a_i\) là số hộp quà có màu \(i\).

OUTPUT SPECIFICATION

Một số nguyên duy nhất là số hộp quà mà \(quynhcute\) nhận được.

SAMPLE INPUT

5 2
4
7

SAMPLE OUTPUT

3

GIẢI THÍCH

Cách chia quà tối ưu: \(2\) loại \(1\) - \(2\) loại \(1\) - \(2\) loại \(2\) - \(2\) loại \(2\) - \(3\) loại \(2\)