== include(page="template/taskheader" task_id="sume2") ==

Poveste si cerinta...

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^2^$ 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.

h2. 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.

h2. Date de iesire

...

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

h2. Restrictii

... ≤ ...

* $1 ≤ N ≤ 50.000$
* $1 ≤ K ≤ N^2^$
* $0 &le; A{~i~} < 2^20^$

h2. Exemplu
table(example). |_. sume2.in |_. sume2.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

| 3 6
4
1
5
| 8 |

h3. Explicatie

...

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$

== include(page="template/taskfooter" task_id="sume2") ==