using System;
using System.Linq;
using System.Collections.Generic;

class No617{
    static void Main(){
        var omosaMax=Console.ReadLine().Split(' ').Select(x=>Int32.Parse(x)).ToArray();
        List<int>list=new List<int>();
        list.Add(0);
        for(int i=0;i<omosaMax[0];++i){
            var omosa=Int32.Parse(Console.ReadLine());
            var listLength=list.Count;
            for(int j=0;j<listLength;++j){
                list.Add(list[j]+omosa);
            }
        }
        Console.WriteLine(list.OrderByDescending(x=>x).Where(x=>x<=omosaMax[1]).First());
    }
}