Məsələlər
“Ən yaxşı” komanda
“Ən yaxşı” komanda
Bu gün $n$ proqramçı bir araya gəldilər. Hər bir proqramçının gücünü göstərən reytinq göstəricisi var. Reytinqlər $0$-dan $10^9$-a qədər tam ədədlər ola bilər. Sizin də bir proqramçı olaraq $m$ reytinqiniz var. Siz bu proqramçılardan iki nəfəri öz komandanıza almaq istəyirsiniz. Bu ikilini elə seçmək lazımdır ki, onların reytinqlərinin cəmi maksimum olsun, lakin cəm sizin reytinqinizi keçməsin, çünki siz komandanın əsas hissəsi olmaq istəyirsiniz.
\InputFile
Birinci sətirdə iki tam ədəd $n~(2 \le n \le 10^5)$ --- proqramçıların sayı və $m~(0 \le m \le 10^9)$ --- sizin reytinqiniz verilir. İkinci sətirdə boşluqla ayrılmış $n$ tam ədəd $r_1, r_2, ... , r_n~(0 \le r_i \le 10^9)$ --- proqramçıların reytinqləri verilir.
\OutputFile
Çıxışa bir tam ədəd --- seçdiyiniz ikilinin reytinqləri cəmini, belə ikili seçmək mümkün olmadıqda isə $-1$ verin.
Giriş verilənləri #1
5 8 5 3 4 6 5
Çıxış verilənləri #1
8
Giriş verilənləri #2
7 19 8 4 25 1 20 5 12
Çıxış verilənləri #2
17
Giriş verilənləri #3
4 76 38 41 39 40
Çıxış verilənləri #3
-1