Lớp lập trình thuật toán của trung tâm tin học ABC có ~ n ~ học viên, mỗi học viên đều sử dụng laptop của mình trong quá trình học tập. Tất cả học viên đều cần cắm điện để sạc điện cho laptop của mình. Phòng học của lớp được thiết kế có đúng một chỗ cắm đang có điện cố định trên tường, vì vậy trung tâm trang bị thêm ~ m ~ ổ cắm điện rời. Số lượng chỗ cắm trên mỗi ổ cắm điện rời này lần lượt là ~ a_1, a_2, ..., a_m ~.

Để cho một ổ cắm điện rời có điện thì phải cắm ổ cắm đó vào chỗ cắm cố định trên tường, hoặc cắm vào ổ cắm rời khác đang có điện. Laptop của học viên phải cắm vào chỗ cắm đang có điện hoặc cắm trực tiếp vào chỗ cắm cố định trên tường.

Yêu cầu: Hãy cho biết trung tâm phải sử dụng ít nhất bao nhiêu ổ cắm điện rời để tất cả học viên của lớp đều cắm được điện cho laptop của mình.

Dữ liệu vào:

• Dòng 1: Gồm 2 số nguyên ~ n, m ~ cách nhau một dấu cách ~ (1 ≤ n, m ≤ 10^5) ~.
• Dòng 2: Gồm ~ m ~ số nguyên ~ a_1, a_2, ..., a_m ~là số chỗ cắm trên các ổ cắm rời tương ứng, các số cách nhau một dấu cách, ~ (1 ≤ a_i ≤ 50, i=1..m) ~

Kết quả:

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

Ví dụ:

Input

7 4
2 4 3 2 

Output

3