Xét một hệ thống tiền tệ gồm \(n\) loại tiền xu. Mỗi đồng xu có giá trị là một số nguyên dương. Nhiệm vụ của bạn là tạo ra số tiền \(x\) bằng các đồng xu hiện có sao cho số lượng xu sử dụng là ít nhất.

Ví dụ, nếu các đồng xu là \({1, 5, 7}\) và số tiền cần đạt là \(11\), thì một cách tối ưu là \(5 + 5 + 1\), dùng \(3\) đồng xu.

Input

• Dòng đầu tiên: hai số nguyên \(n\) và \(x\) — số lượng loại tiền xu và số tiền cần tạo.
• Dòng thứ hai: \(n\) số nguyên phân biệt \(c₁, c₂, …, cₙ\) — giá trị của từng loại xu.

Output

In ra một số nguyên: số lượng đồng xu ít nhất cần dùng để tạo được số tiền \(x\).
Nếu không thể tạo ra số tiền đó, in ra \(-1\).

Ràng buộc

• \(1 ≤ n ≤ 100\)
• \(1 ≤ x ≤ 10^6\)
• \(1 ≤ cᵢ ≤ 10^6\)

Input Sample

3 11
1 5 7

Sample Output

3