#P6504. 4504 K个串

4504 K个串

Description

【题目描述】

兔子们在玩游戏。首先,它们拿出了一个长度为 $n$ 的数字序列,选出其中的一个连续子串,然后统计其子串中所有数字之和(注意这里重复出现的数字只被统计一次)。
兔子们想知道,在这个数字序列所有连续的子串中,按照以上方式统计其所有数字之和,第 $k$ 大的和是多少。

【输入格式】

第一行两个整数 $n$ 和 $k$,分别表示长度为 $n$ 的数字序列和想要统计的第 $k$ 大的和
下一行 $n$ 个数 $a_i$,表示这个数字序列。

【输出格式】

一行一个整数,表示第 $k$ 大的和。

【样例输入】

7 5
3 -2 1 2 2 1 3 -2

【样例输出】

4

【数据范围】

$1\le n\le 10^5,1\le k\le 2\times 10^5,0\le |a_i|\le 10^9$,数据保证存在第 $k$ 大的和。