import Foundation

let nk = readLine()!.components(separatedBy: " ").map{Int($0)!}
let n = nk[0]
var k = nk[1]

var coins:[Int] = []
var result = 0

for _ in 0..<n {
    coins.append(Int(readLine()!)!)
}

for coin in coins.reversed() {
    while k >= coin {
        result += 1
        k -= coin
    }
}

print(result)

코인을 내림차순으로 정렬

코인 배열을 돌면서 현재 금액 k가 coin 보다 크면 빼고 결과값(코인 개수) + 1