Ổ cắm chuyền
An cùng nhóm bạn để luyện code. Có tất cả $N$ người bạn (tính cả An). Mỗi bạn đều cần một ổ điện để cắm sạc. Tại vị trí của nhóm An ngồi chỉ còn một ổ cắm còn sử dụng được. Tuy nhiên, thư viện cũng đã cung cấp cho nhóm $M$ ổ cắm chuyền. Ổ cắm thứ $i$ có $a_i$ vị trí cắm điện. Dường như nhóm cậu sẽ cần cắm chuyền nhiều lần để có thể đủ chỗ cho $N$ máy tính.
Hãy giúp nhóm bạn biết cần sử dụng tối thiểu bao nhiêu ổ điện để có thể đủ chỗ sạc.
Dữ liệu
- Dòng duy nhất chứa số nguyên $M$ và $N$ $(1 \le M \le 10^4; 1\le N \le 10^9)$;
- Dòng tiếp theo chứa $M$ số nguyên $a_i$ $(0< a_i \le 10^5)$.
Kết quả
- Kết quả bài toán. Nếu không có đủ chỗ cho $N$ máy tính cho dù dùng hết $M$ ổ điện, in ra -1.
Ví dụ
Ví dụ 1
input
3 4
3 2 2
output
2
Comments