Ổ chia điện

Vasya có nhiều thiết bị điện. Trong nhà, anh có $k$ ổ cắm trên tường và $n$ ổ chia điện (mỗi ổ chia điện thứ $i$ có $a_i$ ổ cắm). Mỗi thiết bị hoặc ổ chia điện đều cần chiếm đúng một ổ cắm để hoạt động — ổ cắm đó có thể là ổ cắm trên tường hoặc một ổ cắm trên một ổ chia điện khác đã được cắm điện.

Một thiết bị (hoặc ổ chia điện) được coi là "đã có điện" nếu nó được cắm trực tiếp vào một trong $k$ ổ cắm trên tường, hoặc được cắm vào một ổ chia điện khác mà ổ chia điện đó đã có điện.

Vasya có $m$ thiết bị cần được cấp điện đồng thời. Hãy tìm số ổ chia điện tối thiểu trong $n$ ổ chia điện mà Vasya cần dùng để cấp điện cho tất cả $m$ thiết bị. Nếu dùng cả $n$ ổ chia điện vẫn không đủ thì in ra $-1$.

Dữ liệu vào

• Dòng đầu chứa ba số nguyên $n$, $m$, $k$.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ — số ổ cắm trên mỗi ổ chia điện.

Dữ liệu ra

In ra một số nguyên — số ổ chia điện tối thiểu cần dùng, hoặc $-1$ nếu không thể.

Ràng buộc

• $1\le n,m,k\le 50$
• $1\le a_i\le 50$

Ví dụ