블랙잭

카지노에서 인기 있는 카드 게임 블랙잭은 카드 합이 21을 넘지 않도록 하면서 가능한 한 큰 값을 만드는 게임이다. 이 문제에서는 조금 다른 규칙의 블랙잭을 다룬다.

각 카드에는 양의 정수가 하나씩 적혀 있다. 딜러는 N장의 카드를 모두 숫자가 보이도록 바닥에 펼쳐 놓고, 목표 수 M을 외친다.

플레이어는 N장의 카드 중 서로 다른 3장을 골라야 한다. 고른 세 카드의 합은 M을 넘으면 안 되며, 가능한 한 M에 가까워야 한다.

카드에 적힌 수들이 주어졌을 때, M을 넘지 않는 세 카드 합 중 최댓값을 출력하시오.

첫째 줄에 카드의 개수 N(3 <= N <= 100)과 목표 수 M(10 <= M <= 300,000)이 주어진다.

둘째 줄에는 각 카드에 적힌 수 N개가 주어진다. 각 수는 100,000 이하의 양의 정수이다.

입력은 항상 합이 M을 넘지 않는 카드 3장을 고를 수 있는 경우만 주어진다.

M을 넘지 않으면서 M에 가장 가까운 카드 3장의 합을 출력한다.