let combination f lst =
    let rec combination' restLst curLst =
        match restLst with
        | [] -> ()
        | e :: rest ->
            let curLst' = e :: curLst
            if f curLst' then
                combination' rest curLst'
                combination' rest curLst
    combination' lst []

exception RecursiveFinish

let solve aLst k =
    let mutable result = 0
    try
        combination
            (fun lst ->
                let sum = List.sum lst
                if sum = k then
                    result <- k
                    raise RecursiveFinish
                else
                    if result < sum && sum < k then
                        result <- sum
                    sum < k)
            aLst
    with
    | RecursiveFinish -> ()

    printfn "%d" result

let () =
    let n, k =
        stdin.ReadLine()
        |> fun s -> s.Split()
        |> fun arr -> (int arr.[0], int arr.[1])
    let aLst =
        seq {
            for _ in 1..n -> stdin.ReadLine() |> int
        }
        |> Seq.toList
    solve aLst k