세 장의 카드

첫 줄에 카드의 장수 n (3 이상 100 이하) 과 목표 수 m (1 이상 300000 이하) 이 주어집니다. 둘째 줄에 각 카드에 적힌 수가 주어집니다. 카드의 수는 1 이상 100000 이하입니다.

서로 다른 세 장을 골라 합이 m 을 넘지 않게 하면서 가장 크게 만들었을 때 그 합을 출력하세요.

어떻게 골라도 합이 m 을 넘으면 -1 을 출력합니다.

예시

입력

5 21
5 6 7 8 9

출력

21