Đồng xu

Có \(n\) loại xu lưu hành ở Gensokyo. Loại thứ \(i\) có giá trị \(A_i\). Marisa phải trả món nợ giá trị \(k\), số lượng đồng xu ít nhất cô phải dùng là bao nhiêu? (Mỗi loại xu có thể dùng không hạn chế số lượng.)

Input

• Dòng đầu tiên gồm hai số nguyên \(n, k\) (\(1 \le n \le 1000\), \(1 \le k \le 10^5\)).

• Dòng thứ hai gồm \(n\) số nguyên khác nhau \(A_1, A_2, \ldots, A_n\) (\(1 \le A_i \le 10^5\)).

Output

In ra một số nguyên, số lượng đồng xu ít nhất, hoặc in ra \(-1\) nếu không có cách nào để tạo ra lượng tiền là \(k\) từ những đồng xu đã cho.

Example

Input:

3 11
1 5 7

Output:

3

Note

Có thể dùng \(5 + 5 + 1 = 11\), tổng cộng \(3\) đồng xu, đây là cách dùng ít đồng xu nhất.