using System; using static System.Console; using System.Linq; using System.Collections.Generic; class Program { static int NN => int.Parse(ReadLine()); static int[] NList => ReadLine().Split().Select(int.Parse).ToArray(); public static void Main() { Solve(); } static void Solve() { var c = NList; var (n, k) = (c[0], c[1]); var a = new int[n]; for (var i = 0; i < n; ++i) a[i] = NN; var dp = new bool[k + 1]; dp[0] = true; for (var i = 0; i < n; ++i) { for (var j = k - 1; j >= 0; --j) if (dp[j] && j + a[i] <= k) { dp[j + a[i]] = true; } } for (var i = k; i >= 0; --i) if (dp[i]) { WriteLine(i); return; } } }