// problem #46

블랙잭

N장의 카드 중 3장을 골라 합이 M을 넘지 않으면서 최대가 되도록 하는 합을 구하시오.

입력

첫 줄에 N, M. 둘째 줄에 N개의 카드 숫자.

출력

M을 넘지 않는 최대 합.

제한

• 3 ≤ N ≤ 100
• 10 ≤ M ≤ 300,000
• 1 ≤ 카드 ≤ 100,000

예제

5 21
5 6 7 8 9

21

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

497