Nhân dịp tết trung thu, vì muốn tạo ấn tượng với bạn Tèo. Tý 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á ai đồng. Biết rằng mẹ Tý chỉ cho Tý đúng M đồng tiền tiêu vặt và với M đồng này Tý sẽ đủ mua và phải mua tất cả các loại bánh với mỗi loại ít nhất một bánh. Tý 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 Tý tính số bánh nhiều nhất mà Tý 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 Tý có.

• Dòng thứ hai ghi n số a1, a2,..., an , với ai là giá tiền của bánh trung thu loại i.

Ràng buộc:

• 2 ≤ n ≤ 100

• 1 ≤ ai ≤ 1000

• a1+a2+...+an ≤ 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.

Input:

4 1000
110 100 150 160

Output:

8