Nhân dịp ngày Quốc tế phụ nữ (8-3), các bạn nam trong lớp quyết định mua hoa tặng các bạn nữ trong lớp mình. Tuy nhiên, đây là một kế hoạch tự phát, mỗi bạn nam tự mình đi mua hoa không bàn bạc với bạn khác. Chính vì vậy cuối cùng có M loại hoa khác nhau được đem đến lớp (các loại hoa đánh số từ 1 đến M), loại hoa thứ ii có aiai bông hoa.

Một vấn đề đau đầu được đặt ra cho lớp trưởng  là làm thế nào chia các bông hoa này cho các bạn nữ trong lớp để số bông hoa của bạn nữ nhận được nhiều hoa nhất là nhỏ nhất (đặc biệt là bạn nữ mà lớp trưởng yêu thích). Biết rằng mỗi bạn nữ chỉ nhận các bông hoa cùng một loại (hoặc không nhận được bông hoa nào).

Yêu cầu: Viết chương trình tính số lượng hoa của bạn nữ nhận được nhiều hoa nhất trong phương án trên.

Dữ liệu vào

• Dòng đầu tiên ghi hai số nguyên dương N (1≤N≤10⁹) là số lượng bạn nữ trong lớp và M (1≤M≤10⁶; M≤N) là số lượng loại hoa khác nhau
• M dòng tiếp theo, dòng thứ i ghi số ai là số lượng hoa của loại hoa thứ i (1≤ai≤10⁹)

Kết quả

• Một số nguyên duy nhất là số bông hoa của bạn nữ nhận được nhiều hoa nhất trong phương án tối ưu (là phương án mà số hoa của bạn nữ có nhiều hoa nhất là nhỏ nhất)