import sequtils, strutils
let
  n: seq[int] = stdin.readline.split.map(parseInt)
  a: seq[int] = mapIt(0..<n[0], stdin.readline.parseInt)
var ans: int = 0
for i in 0..(1 shl n[0]):
  var tmp: int = 0
  for j in 0..<n[0]:
    if (i and (1 shl j)) != 0:
      tmp += a[j]
  if tmp <= n[1]:
    ans = max(ans, tmp)
echo ans