Fişierul intrare/ieşire:	sume2.in, sume2.out	Sursă	.campion 2006/2007, Runda 8
Autor	Mircea Bogdan Pasoi	Adăugată de	Mircea Pasoi •domino
Timp execuţie pe test	0.05 sec	Limită de memorie	20480 kbytes
Scorul tău	N/A	Dificultate	3/5

Vezi solutiile trimise | Statistici

Sume 2

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 A_i+A_j cu 1 ≤ i, j ≤ N. Apoi, sorteaza cele N² sume crescator si o alege pe a K-a, in ordinea sortarii. 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 sume2.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

Prima linie a fisierului sume2.out va contine a K-a suma in ordinea sortarii.

Restrictii

• 1 ≤ N ≤ 50.000
• 1 ≤ K ≤ N²
• 0 ≤ A_i < 2²⁰

Exemplu

Explicatie

Cele 9 sume in ordinea sortarii sunt:

1. 1+1=2
2. 1+4=5
3. 4+1=5
4. 1+5=6
5. 5+1=6
6. 4+4=8
7. 4+5=9
8. 5+4=9
9. 5+5=10

Cum se trimit solutii?