Сума рядів
Сегмент послідовності a_1, a_2, …, a_N - це підпослідовність a_i, a_{i+1}, …, a_j для деяких 1 ≤ i ≤ j ≤ N. Дано цілочисельну послідовність, розгляньте множину всіх її сегментів, впорядкованих за сумою елементів. Ваше завдання - знайти суму елементів K-го сегмента в цьому порядку (0-базований). У цій задачі два сегменти вважаються різними, якщо один з їх кінців не збігається. Таким чином, це може бути мультимножина, наприклад, для послідовності 2, 2 всі її різні сегменти - {2}, {2}, {2,2}. Тому будь-яка послідовність довжини N матиме рівно N(N+1)/2 сегментів. Для даного прикладу їх суми будуть 2, 2, 4 в порядку.
Вхідні дані
Перший рядок введення містить два цілі числа N та K – довжина послідовності та 0-базований номер цікавого сегмента (1 ≤ N ≤ 10^5, 0 ≤ K < N(N+1)/2). Другий рядок містить N цілих чисел a_1, a_2, …, a_N – елементи послідовності (-10^9 ≤ a_i ≤ 10^9).
Вихідні дані
Виведіть суму елементів K-го сегмента в цьому порядку (0-базований).