문제

카지노에서 블랙잭 게임을 하려고 한다. 테이블 위에는 숫자가 적힌 카드 $N$장이 놓여 있고, 딜러는 목표 숫자 $M$을 정했다.

플레이어는 $N$장의 카드 중 서로 다른 카드 정확히 $3$장을 골라야 한다. 고른 카드에 적힌 세 수의 합이 $M$을 넘으면 안 된다. 가능한 선택 중 세 수의 합이 $M$ 이하이면서 $M$에 가장 가까운 값을 구하라.

입력으로 주어지는 카드에는 세 장을 골랐을 때 합이 $M$ 이하가 되는 선택이 하나 이상 존재한다.

입력

첫째 줄에 카드의 수 $N$과 목표 숫자 $M$이 공백으로 구분되어 주어진다. $(3 \le N \le 100; 1 \le M \le 100,000)$

둘째 줄에 카드에 적힌 수 $A_1, A_2, \ldots, A_N$이 공백으로 구분되어 주어진다. $(1 \le A_i \le 100,000)$

서로 다른 카드에 같은 수가 적혀 있을 수 있다.

출력

$N$장의 카드 중 서로 다른 카드 $3$장을 골라 만들 수 있는 합 중, $M$을 넘지 않으면서 가장 큰 값을 출력한다.

예제 입력 1

5 21
5 6 7 8 9

예제 출력 1

21

예제 입력 2

10 500
93 181 245 214 315 36 185 138 216 295

예제 출력 2

497