문제
Blackjack 은 잘 알려진 게임이다. 이 게임은 가지고 있는 카드의 숫자를 모두 더한 합이 21을 넘지 않는 최대값을 만드는 것이다.
윤기님은 이를 바탕으로 자신만의 게임을 만들었다.
N (3≤N≤100)개의 카드가 주어지고 각 카드에는 숫자 Ki (1≤Ki≤100,000)가 적혀있다.
이 중 3개의 카드를 골라 M (10≤M≤300,000) 을 넘지 않는 최대값을 구하는 것이다.
입력
첫 행에 카드의 개수 N 과 넘지 않아야 할 수 M 이 주어진다.
다음 행에 N 개의 카드에 적혀 있는 수들이 공백으로 구분되어 주어진다.
출력
세 개의 카드의 합이 M을 넘지 않는 최대 정수를 출력하시오.
예제1
입력
521
56789
출력
21
예제2
입력
10500
9318124521431536185138216295
출력
497
출처
COCI 2011/2012 contest6 1