DouKaku?

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;

public class P3 {
    public static void main(String[] args) throws Exception {
        // データの読み込み。データに０を追加
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        String[] ary = in.readLine().split(" ");
        int N = Integer.parseInt(ary[0]);
        int M = Integer.parseInt(ary[1]);
        N++;
        int[] data = new int[N];
        for (int i = 1; i < N; i++) {
            data[i] = Integer.parseInt(in.readLine());
        }

        // N^2 の組み合わせを作る
        int[] comb = new int[N * N];
        for (int i = 0; i < N; i++) {
            for (int j = 0; j < N; j++) {
                comb[i * N + j] = data[i] + data[j];
            }
        }
        // それをソートする
        Arrays.sort(comb);

        // for x <- N^2 の組み合わせで M 以下
        int max = 0;
        for (int i = 0; i < comb.length; i++) {
            int x = comb[i];
            if (x > M)
                break;
            // 2分探索で、M-x以下で最大の物を探し、xとの和をとる。
            int bs = Arrays.binarySearch(comb, M - x);
            if (bs < 0) {
                bs = -(bs + 1);
            } else if (bs != comb.length) {
                max = M;
                break;
            }
            if (bs > 0) {
                max = Math.max(max, x + comb[bs - 1]);
            }
        }
        System.out.println(max);
    }
}