숫자 카드 N장 중에서 서로 다른 카드 3장을 골라 수를 더해요. 합이 M을 넘지 않으면서 M에 최대한 가깝게 만들어 보세요.
입력
첫째 줄에 N과 M이 공백으로 구분되어 주어져요. (3 ≤ N ≤ 100, 10 ≤ M ≤ 300,000)
둘째 줄에 카드에 쓰인 수 N개가 공백으로 구분되어 주어져요. (1 ≤ 각 수 ≤ 100,000) 같은 수가 쓰인 카드가 여러 장일 수도 있어요. 합이 M을 넘지 않는 세 장을 고르는 방법이 적어도 하나 있는 경우만 주어져요.
출력
M을 넘지 않는 세 카드의 합 중 가장 큰 값을 출력해요.