eolymp
bolt
Try our new interface for solving problems
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.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
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
Mənbə Azərbaycan Respublika Olimpiadasının yarımfinalı 2018-2019