Cho \(n\) tờ tiền giấy, tờ tiền thứ \(i\ (i\ = \ 1\ldots n)\) có mệnh giá \(a_{i}\) đồng. Người ta cần chọn một số tờ tiền sao cho tổng các mệnh giá của chúng vừa đủ \(d\) đồng để trả cho một món hàng cần mua.

Yêu cầu: Hãy lập trình tính xem có thể chọn được số tiền theo yêu cầu bài toán hay không?

Dữ liệu vào:

• Dòng đầu ghi hai số nguyên dương \(n\) và \(d\ (n \leq 20,\ d \leq 10^{6})\) cách nhau một dấu cách;

• Dòng thứ hai ghi \(n\) số nguyên dương \(a_{1},a_{2},\ldots,a_{n}\), mỗi số có giá trị không vượt quá \(10^{6}\) là mệnh giá tương ứng của \(n\) tờ tiền. Các số trên cùng dòng được ghi cách nhau một dấu cách.

Kết quả:

• Ghi các mệnh giá của những tờ tiền được chọn. Nếu có nhiều hơn một cách để chọn chỉ cần ghi một cách bất kỳ, còn nếu không có cách nào để chọn thì ghi số \(- 1\).

Ví dụ: