Trong buổi liên hoan chia tay, các bạn học sinh lớp 9A tổ chức một trò chơi như sau:

Có ~X~ cái kẹo rời bên ngoài và ~N~ hộp kẹo. Các hộp kẹo chứa các loại kẹo khác nhau, hộp kẹo thứ ~i~ có ~a_i~ cái kẹo (~0 \le a_i \le 1000~).

Trước tiên cán bộ lớp phát cho các bạn ~X~ cái kẹo rời bên ngoài. Sau đó, các bạn học sinh được chọn tùy ý các hộp kẹo trong ~N~ hộp kẹo đã cho sao cho tổng số cái kẹo của tất cả các bạn học sinh trong lớp 9A bằng đúng số ~Y~ cho trước. Vì muốn thưởng thức nhiều loại kẹo khác nhau nên các bạn tham gia trò chơi phải chọn sao cho số hộp kẹo là nhiều nhất có thể.

Yêu cầu: Hãy tính số lượng hộp kẹo nhiều nhất có thể lấy được, nếu không thể lấy được, kết quả là ~-1~.

Input

• Dòng đầu tiên chứa 3 số nguyên ~N~ (~0 < N \le 10^5~), ~X~, ~Y~ (~0 < X \le Y \le 10^3~), các số cách nhau một dấu cách.
• Dòng thứ hai chứa ~N~ số nguyên ~a_i~ (~0 \le a_i \le 1000~; ~1 \le i \le N~), các số cách nhau một dấu cách.

Output

• In ra màn hình số nguyên duy nhất là kết quả tính được.

Sample Input 1

5 2 10
1 2 3 4 5

Sample Output 1

3