Ta xét một hệ thống tiền tệ gồm \(n\) loại đồng xu với các mệnh giá (nguyên dương) khác nhau. Bạn hãy lập trình tính số lượng xu nhỏ nhất để quy đổi một lượng tiền có giá trị bằng \(x\) nhé!

Ví dụ, nếu các đồng xu được biểu diễn bằng tập mệnh giá là \({1,5,7}\) và lượng tiền cần quy đổi là \(11\), phương án tối ưu là dùng \(3\) đồng xu với mệnh giá lần lượt là \(5\), \(5\), và \(1\).

Input

• Dòng đầu chứa hai số nguyên dương \(n\) và \(x\) \(\left(1\leq n\leq 100, 1\leq x\leq 10^6\right)\).
• Dòng tiếp theo chứa \(n\) số nguyên dương phân biệt \(c_1, c_2,...,c_n\) \(\left(c_i \leq 10^6\right)\) thể hiện mệnh giá của các đồng xu trong hệ thống tiền tệ.

Output

• In ra một số nguyên duy nhất là kết quả cần tìm.

Ví dụ

Sample input 01

3 11
1 5 7

Sample output 01

3