e-olymp
Problems

The best team

The best team

n programmers gathered today. Every programmer has a rating showing his strength. Rating is an integer from 0 to 109. Your rating as a programmer is m. From all the programmers gathered today, you want to choose two for your team. They should be chosen so that the sum of their ratings is maximum, but this sum should not exceed your rating, since you want to be the head of this team.

Input

The first line contains two integers: n (2n105) - the number of programmers and m (0m109) - your rating. The second line contains n integers r1, r2, ... ,rn (0ri109), the ratings of programmers.

Output

Print one integer - the sum of the ratings of the selected programmers, or -1 if it is impossible to find such two people.

Time limit 1 second
Memory limit 128 MiB
Input example #1
5 8
5 3 4 6 5
Output example #1
8
Input example #2
4 116
31 52 73 84
Output example #2
115
Input example #3
4 76
38 41 39 40
Output example #3
-1