Ổ cắm chuyền


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.