AT_past202109_l.K番目の絶対値

给定一个长为 $n$ 的数列 $a$。

众所周知，一个长为 $n$ 的序列中，有 $\frac{n(n+1)}{2}$ 个连续子序列。你需要求出这些连续子序列中，子序列和的绝对值的第 $k$ 小值。

第一行输入两个整数 $n,k$。

第二行输入 $n$ 个整数，表示数列 $a$。

一行一个整数，题目所求。

样例 #1 解释

三个子序列的和的绝对值分别是 $2,3,1$，其中 $2$ 是第 $2$ 小的。

样例 #2 解释

答案有可能爆int。

数据规模与约定

对于全部测试点，数据保证：

• $2\le n\le 3\times 10^5$；
• $1\le k\le \frac{n(n+1)}{2}$；
• $-10^9\le a_i\le 10^9$。