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 giúp các bạn tính toán để lấy được nhiều hộp kẹo nhất có thể, nếu không thể lấy được, kết quả là ~-1~.

Dữ liệu

Từ bàn phím:

• Dòng đầu tiên chứa 3 số nguyên ~N~ (~0 < N \le 10^5~), ~X, Y~ (~0 \le 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.

Kết quả

In ra màn hình số nguyên duy nhất là kết quả tính được của các bạn học sinh.

Ví dụ

Dữ liệu vào

5 2 10
1 2 3 4 5

Dữ liệu ra

3

Giải thích: Có 5 hộp kẹo với số kẹo mỗi hộp lần lượt là 1, 2, 3, 4, 5. Số kẹo rời bên ngoài là 2. Phải chọn số hộp kẹo sao cho tổng số kẹo của tất cả các bạn học sinh trong lớp là 10 cái kẹo.

Có thể lấy tối đa 3 hộp kẹo số 1, 3, 4 hoặc 1, 2, 5 để có số kẹo chính xác bằng 10.

Giới hạn

• Subtask 1 (25% số điểm): ~N \le 20~;
• Subtask 2 (25% số điểm): ~N \le 1000~;
• Subtask 3 (25% số điểm): ~X = Y~;
• Subtask 4 (25% số điểm): ~N \le 100000~.