package main

import . "fmt"

func main() {
	var n, k int
	Scan(&n,&k)
	a:=make([]int, n)
	for i:=range a {
		Scan(&a[i])
	}
	ans :=0
	for i:=0;i<(1<<n);i++ {
		sum:=0
		for j,v:=range a {
			if i&(1<<j) != 0 {
				sum+=v
			}
		}
		if sum<=k&&sum>ans {
			ans=sum
		}
	}
	Println(ans)
}