Nhân dịp tết trung thu, vì muốn tạo ấn tượng với bạn Ngọc. Mạnh Tuấn quyết định mua một số bánh trung thu để làm quà tặng. Biết rằng có ~n~ loại bánh trung thu, bánh trung thu loại ~i~ có giá ~a_i~ đồng. Biết rằng mẹ Tuấn chỉ cho Tuấn đúng ~M~ đồng tiền tiêu vật. Biết rằng với ~M~ đồng này Tuấn có thể mua tất cả các loại bánh với mỗi loại ít nhất một bánh. Tuấn dự định sẽ mua tất cả các loại bánh và tìm cách mua được nhiều số bánh nhất có thể. Bạn hãy lập trình để giúp Tuấn tính số bánh nhiều nhất mà Tuấn có thể mua nhé.

Dữ liệu

• Dòng thứ nhất ghi hai số nguyên ~n, M~ - số loại bánh trung thu và tổng số tiền Tuấn có.

• Dòng thứ hai ghi ~n~ số ~a_1 , a_2 , ... , a_n~ ,với ~a_i~ là giá tiền của bánh trung thu loại ~i~.

Ràng buộc

• ~2≤ n ≤100~

• ~1≤ a_i ≤1000~

• ~a_1 + a_2 + ... + a_n ≤ M ≤10^5~

• Tất cả dữ liệu được cho là số nguyên

Kết quả

In ra số bánh nhiều nhất mà Tuấn có thể mua.

Sample

Input

4 1000
110 100 150 160

Output

8