var input = require('fs').readFileSync('/dev/stdin', 'utf8');
var Arr=(input.trim()).split("\n");
while(true){
   var nm=Arr.shift().split(" ").map(Number);
   var n=nm[0];
   var m=nm[1];
   if(n==0 && m==0)break;
   var obj={};
   obj[0]=true;
   var arr=[];
   for(var i=0;i<n;i++)arr.push(Arr.shift()-0);
   arr.push(0);
   arr.sort(function(a,b){return a-b;});
   for(var i=0;i<4;i++){
      for(var k in obj){
         for(var j=0;j<arr.length;j++){
            var sum=(k-0)+arr[j];
            if(m<sum)continue;
            obj[sum]=true;
         }
      }
   }
   var max=0;
   for(var k in obj)max=k;
   console.log(k);
}