#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$ 大的和。