Coin

Cho một hệ thống tiền tệ gồm \(N\) đồng xu. Mỗi đồng xu có một giá trị nguyên dương. Nhiệm vụ của bạn là tạo ra tổng tiền \(X\) bằng cách sử dụng các đồng xu có sẵn sao cho số lượng đồng xu là tối thiểu.

Ví dụ, nếu các đồng xu là \(\{1, 5, 7\}\) và tổng mong muốn là \(11\), một giải pháp tối ưu là \(5+5+1\), yêu cầu \(3\) đồng xu.

Input

• Dòng đầu tiên chứa hai số nguyên \(N\) và \(X\): số lượng đồng xu và tổng tiền mong muốn (\(1 \le N \le 100\), \(1 \le X \le 10^6\)).
• Dòng thứ hai chứa \(N\) số nguyên phân biệt \(C_1, C_2, \ldots, C_N\): giá trị của mỗi đồng xu (\(1 \le C_i \le 10^6\)).

Output

• In ra một số nguyên: số lượng đồng xu tối thiểu. Nếu không thể tạo ra tổng mong muốn, in ra \(-1\).

Example

3 11
1 5 7

3