Cửa hàng của Tân có ~N~ loại hàng, loại thứ ~i~ có giá trị ~V_i~. Như đã dùng ~M~ đồng để mua vài món, trong lúc gấp gáp Tân đã không kịp ghi lại. Vì là khách quen, Tân biết rõ Như thường mua số lượng ít nhất có thể với ~M~ đồng đó. Hãy giúp Tân tìm ra số lượng món hàng Như đã mua.

Input

• Dòng đầu tiên là số ~N~ và ~M~.
• Dòng thứ 2 gồm ~N~ số ~V_i~.
• (~1 \leq N \leq 100~, ~1 \leq M, V_i \leq 10^4~)

Output

• Số món hàng Như đã mua.

Example Input 1

6 22
9 5 8 3 2 7

Example Output 1

3

Example Input 2

2 13
5 3

Example Output 2

3