Matcha trà xanh là một loại đồ uống khá phổ biến trong giới trẻ hiện nay. Matcha trà xanh được điều chế từ loại bột matcha có sẵn. Tại một quán Matcha gần PTIT, các sinh viên gọi loại matcha trà xanh có nồng độ bằng n. Tuy nhiên, cửa hàng đã pha sẵn k loại matcha có nồng độ a[1], a[2], …, a[k], và vì vậy đã hết lượng bột matcha dự trữ để pha chế mới. Chủ cửa hàng phải trộn các chai matcha có sẵn với nhau, sao cho đạt được nồng độ bằng n.

Giả sử rằng cửa hàng có vô số các chai matcha với mỗi loại nồng độ. Các bạn hãy tính xem cần sử dụng ít nhất bao nhiêu chai matcha có sẵn để tạo ra được loại matcha có nồng độ mà các bạn sinh viên yêu cầu? 

Nếu không tìm được đáp án, hãy in ra -1.

Input:

• Dòng đầu tiên gồm 2 số nguyên n và k (1 ≤ n ≤ 1000, 1 ≤ k ≤ 106).
• Dòng tiếp theo gồm k số nguyên a[i] (0 ≤ a[i] ≤ 1000).

Output:

In ra một số nguyên là số lượng chai matcha ít nhất cần sử dụng. Nếu không có đáp án, in -1.