Fișierul intrare/ieșire	patrat2.in, patrat2.out	Sursă	ad-hoc
Autor	autor necunoscut	Adăugată de	Teodor Plop • teodor94
Timp de execuție pe test	0.05 sec	Limită de memorie	16384 KB
Scorul tău	N/A	Dificultate	N/A

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Patrat2

David tocmai a învățat despre vectori. Fiind un mare pasionat de pătrate (figuri geometrice la care contemplează atunci când merge cu rucsacii pe munte), acesta nu a rezistat tentației de a lega cele 2 noțiuni și așa, din senin, (mai mult ca să vă dea vouă batăi de cap) s-a trezit că are următoarea problemă:

Fiind dat un vector V alcătuit din N numere întregi se calculează toate cele N² sume de câte 2 elemente Vi + Vj, cu 1 <= i, j <= N. Presupunând că sumele ar fi sortate crescător, se cere determinarea celei de-a K-a sume. Sumele sunt numerotate de la 1 la N².

Date de intrare

Pe prima linie a fișierului patrat.in se află 2 numere: N și K. Următoarele N linii conțin câte un număr din vector.

Date de ieșire

Pe prima și singura linie a fișierului patrat.out trebuie să scrieți valoarea celei de-a K-a sume.

Restricții

• 1 ≤ N ≤ 50.000
• 1 ≤ K ≤ N²
• 0 ≤ Vi ≤ 2²⁰

Exemplu

Explicație

...