Có sẵn ~X~ cái kẹo rời và ~N~ hộp kẹo. Hộp thứ ~i~ có ~a_i~ cái kẹo. Cần chọn một số hộp sao cho tổng số kẹo sau khi chọn đúng bằng ~Y~. Trong các cách chọn hợp lệ, cần chọn được nhiều hộp nhất. Nếu không thể chọn, in ~-1~.

Input

Dòng đầu chứa ba số ~N,X,Y~ ~(0<N \le 10^5, 0<X \le Y \le 10^3)~.</p>

Dòng thứ hai chứa ~N~ số ~a_i~ ~(0 \le a_i \le 1000)~.

Output

In ra số hộp nhiều nhất có thể chọn, hoặc ~-1~ nếu không thể. Nếu ~X=Y~, kết quả là ~0~.

Subtask

• Subtask 1: ~N \le 20~.
• Subtask 2: ~N \le 1000~.
• Subtask 3: ~X=Y~.
• Subtask 4: ~N \le 100000~.

Ví dụ

5 2 10
1 2 3 4 5

3