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

Ограничение по времени Ограничение по памяти
- -

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

Примеры

Вход

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