sume

Zaharel s-a gandit sa-si aleaga un numar norocos. Pentru a-l alege va proceda astfel: scrie un sir A de N numere naturale si formeaza toate perechile de sume Ai+Aj cu 1<=i, j<=N. Apoi, sorteaza cele N2 sume crescator si o alege pe a K-a, in ordinea sortarii.

 Cerinta

Avand dat sirul A de N numere determinati pentru Zaharel a K-a suma in ordinea sortarii.

Date de intrare

Pe prima linie a fisierului de intrare sume.in sunt scrise cele doua numere naturale N si K, separate printr-un singur spatiu. Pe urmatoarele N linii se vor gasi elementele vectorului A, cate unul pe linie.

Date de iesire

Fisierul sume.out va contine o singura linie pe care va fi scrisa a K-a suma in ordinea sortarii.

Restrictii

1<=N<=50 000
1<=K<=N2
0<=Ai < 220

Exemple

sume.in

sume.out

Explicatie

3 6
4
1
5

8

Cele 9 sume in ordinea sortarii sunt:
1+1=2
1+4=5
4+1=5
1+5=6
5+1=6
4+4=8
4+5=9
5+4=9
5+5=10

 Timp maxim de executie/test: 0.2 secunde

Mircea Paşoi
Universitatea Bucuresti, Facultatea de Matematica si Informatica
bogdanpasoi@yahoo.com