Nhân dịp Tết Trung thu, vì muốn tạo ấn tượng với các bạn nữ trong lớp, Hiếu 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. Mẹ Hiếu chỉ cho Hiếu đúng ~M~ đồng tiền tiêu vặt, và với ~M~ đồng này Hiếu 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. Hiếu dự định sẽ mua tất cả các loại bánh (mỗi loại ít nhất một chiếc) và tìm cách mua được nhiều bánh nhất có thể.

Bạn hãy lập trình để giúp Hiếu tính số bánh nhiều nhất mà Hiếu 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 Hiếu có.

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

Ràng buộc

• ~2 \le n \le 100~

• ~1 \le a_i \le 1000~

• ~a_1 + a_2 + \ldots + a_n \le M \le 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à Hiếu có thể mua.

Ví dụ

Sample Input 1

4 1000
110
100
150
160

Sample Output 1

8

Sample Input 2

3 5
1
1
1

Sample Output 2

5