Tham gia cuộc thi Olympic Mùa Xuân lần này bộ môn Tin học có \(n\) thí sinh dự thi, vì ban tổ chức không đủ số lượng máy tính để tổ chức thi nên yêu cầu mỗi thí sinh khi dự thi đều sử dụng Laptop của mình trong quá trình thi. Tất cả thí sinh đều cần cắm điện để sạc điện cho Laptop của mình trong suốt quá trình thi. Phòng thi được thiết kế có đúng một lỗ cắm điện cố định trên tường, gọi là nguồn điện. Nguồn điện này chỉ có thể cấp nguồn cho đúng một thiết bị (hoặc là Laptop, hoặc là một ổ cắm rời). Ban tổ chức chuẩn bị thêm \(m\) ổ cắm rời; ổ cắm rời thứ \(i\) có \(a_i\) lỗ cắm.

Để cho một ổ cắm rời có điện thì phải cắm ổ đó vào nguồn điện, hoặc cắm vào lỗ cắm rời khác đang có điện. Laptop của thí sinh phải được cắm vào lỗ cắm đang có điện hoặc cắm trực tiếp vào nguồn điện.

Yêu cầu: Hãy cho biết ban tổ chức cần phải sử dụng ít nhất bao nhiêu ổ cắm rời để tất cả thí sinh trong phòng thi đều cắm được điện cho Laptop của mình.

Input

• Dòng đầu tiên chứa hai số nguyên \(n, m\) \((1 \leq n, m \leq 10^5)\)
• Dòng thứ hai chứa \(m\) số nguyên \(a_1, a_2, \ldots, a_m\) \((1 \leq a_i \leq 50)\) - số lỗ cắm trên các ổ cắm rời tương ứng

Output

• In ra một số nguyên duy nhất là số ổ cắm rời ít nhất cần sử dụng
• Nếu sử dụng hết tất cả các ổ cắm rời mà vẫn không đủ lỗ cắm cho tất cả thí sinh thì in ra -1

Example

7 4
1 1 1 1

-1

7 4
3 3 3 3

3

7 4
2 4 3 2

3

Scoring

• Subtask 1 (30% số điểm): \(n \geq 1\) và \(a_1 = a_2 = \ldots = a_m = 1\)
• Subtask 2 (30% số điểm): \(n \geq 1\) và \(a_1 = a_2 = \ldots = a_m = k\) với \(2 \leq k \leq 50\)
• Subtask 3 (40% số điểm): Không có ràng buộc gì thêm