Se dă un șir a1, a2, …, an de numere naturale nenule. Se dă de asemenea un număr natural K. Se calculează sumele tuturor secvențelor nevide din șir și se ordonează crescător. De exemplu, dacă a = 1,2,4,5, atunci secvențele nevide sunt: (1), (1,2), (1,2,4), (1,2,4,5), (2), (2,4), (2,4,5), (4), (4,5), (5). Sumele secvențelor sunt 1,3,7,12,2,6,11,4,9,5, apoi ordonate vor fi: 1,2,3,4,5,6,7,9,11,12. Prima sumă va fi deci 1, a opta sumă va fi 9.

Cerința

Să se determine a K-a sumă din șirul ordonat crescător.

Date de intrare

Programul citește de la tastatură numerele n și K, iar apoi n numere naturale, separate prin spații.

Date de ieșire

Programul va afișa pe ecran numărul x, reprezentând a K-a sumă.

Restricții și precizări

• 1 ≤ n ≤ 10.000
• 1 ≤ K ≤ n * (n + 1) / 2
• 1 ≤ a[i] ≤ 30.000

Exemplu:

Intrare

4 8
1 2 4 5

Ieșire

9