Nhà Bin có \(n\) ổ cắm điện rời, được đánh số từ 1 đến \(n\). Ổ cắm thứ \(i\) có \(a_i\) chỗ cắm. Trên tường nhà Bin chỉ có một chỗ cắm có điện. Do đó để cho một ổ cắm điện ời có điện thì phải cắm vào ổ cắm có định trên tường, hoặc cắm vào một ổ điện rời khác đang có điện.

Hiện tại nhà Bin đang có \(m\) thiết bị sử dụng điện, để sử dụng các thiết bị này cần đươc cắm vào ổ cắm trên tường hoặc ổ cắm rời đang có điện.

Yêu cầu: Tìm cách cắm điện sao cho số ổ cắm rời sử dụng là ít nhất để có thể sử dụng tât cả \(m\) thiết bị điện này.

Kết quả ghi vào tệp văn bản PLUGIN.OUT có cấu trúc:

• Dòng thứ 1 chứa hai số nguyên \(n,m (1≤n,m≤50).\)

• Dòng thứ 2 chứa \(n\) số nguyên \(a_1,a_2,…,a_n (1≤a_i≤50).\)

Output

• Ghi một số nguyên là số ổ cắm rời sử dụng ít nhất. Nếu đã sử dụng hết tất cả ổ cứm rời mà vẫn không đủ để sử dụng tất cả \(m\) thiết bị thì in -1.

Sample Input

4 7
3 3 2 4

Sample Output

3

Sample Input

5 5
1 1 1 3 2

Sample Output

-1