Областная олимпиада по информатике 2018 года за 11 класс | Казахстанские олимпиады

Два элемента массива $a_i$, $a_j$ с индексами $(i, j)$ $1 \le i < j \le n$, могут образовать пару и силой этой пары назовем $a_i + a_j$. Найдите силу пары, являющейся $k$-й по счету, если отсортировать все пары по неубыванию силы.

Примеры

Вход

3 3
7 1 4

Выход

11

Вход

5 7
1 5 3 5 3

Выход

8

Вход

10 32
0 0 0 0 0 0 0 0 0 0

Выход

0

Вход

9 15
5 6 3 0 0 4 1 4 1

Выход

5