Tại cây ATM của thành phố nọ có ~n~ mệnh giá tiền được lưu hành. Mỗi khi có khách hàng đến rút số tiền là ~m~, cây ATM sẽ tự động tính toán cách để đưa ra số tiền mà khách hàng muốn. Vì sự thuận tiện của khách hàng, ngân hàng muốn viết ~1~ chương trình để cây ATM có thể trả tiền cho khách hàng sao cho số lượng tờ tiền là ít nhất có thể (biết rằng mỗi loại tiền có vô hạn tờ tiền).

Input

Dòng đầu gồm ~2~ số nguyên ~n, m~ (~n \le 100, m \le 10^5~).

Dòng thứ ~2~ là dãy số nguyên ~V~, trong đó ~V_i~ là mệnh giá của loại tiền ~i~ (~V_i \le 1000, \forall i~).

Output

Ghi ra cách trả tiền với ít tờ tiền nhất.

Sample Input

4 8
1 2 4 5

Sample Output

2

Giải thích

Dùng ~2~ tờ tiền mệnh giá ~4~.