Một máy ATM hiện có n (n ≤ 30) tờ tiền có giá trị t[1], t[2].... t[n]. Hãy tìm cách trả ít tờ nhất với số tiên đúng bằng S (các tờ tiền có giá trị bất kỳ và có thể băng nhau, mỗi tờ tiền chỉ được dùng một lần).

Đầu vào: Dòng 1 gồm 2 số nguyên n và s (s ≤ 10^9). Dòng thứ hai chứa n số nguyên t[1], t[2], ..., t[n] (t[i] ≤ 10^9)

Ràng buộc: 1 <= N <= 30; 1 <= S <= 10^9; 1 <= t[i] <= 10^9

Đầu ra: In ra số tờ tiền ít nhất phải trả, nếu không thể tìm được ra kết quả thì in -1.

Input:

6 30
10 4 10 5 8 8

Output:

4