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?

Input

• Dòng đầu tiên gồm \(2\) số nguyên \(n, k\).
• Dòng thứ hai gồm \(n\) số nguyên khác nhau \(A_i\).

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.

Điều kiện

• \(1 \le n \le 10^{3}\)
• \(1 \le k, A_i \le 10^{5}\)

Sample Input 1

3 11
1 5 7

Sample Output 1

3