Ở một quốc gia có 𝑛 tờ tiền gồm các mệnh giá ~𝑎_1, 𝑎_2,….,𝑎_𝑛~. Có cách nào để lấy các tờ tiền sao cho tổng mệnh giá của chúng đúng bằng 𝑆 và số tờ tiền đã lấy là ít nhất?

Dữ liệu vào:

• Dòng đầu tiên chứa 2 số nguyên dương 𝑛,𝑆 (1 ≤ 𝑛 ≤ 20; 1 ≤ 𝑆 ≤ 1000 )
• Dòng thứ hai chứa 𝑛 số ~𝑎_1, 𝑎_2,….,𝑎_𝑛~, phân tách nhau bởi dấu cách (1 ≤~𝑎_𝑖~ ≤ 1000)

  Dữ liệu ra:

Nếu như có thể trả số tiền 𝑆 thì in ra số tờ tiền ít nhất cần sử dụng, ngược lại in ra -1;

Sample

Input:

10 390
200 10 20 20 50 50 50 50 100 100

Output:

5