求和的游戏
Description
是日,AA 和盆友们在玩 k 个串的游戏。首先,他们拿出了一个长度为 n 的数字序列,选出其中的一个连续子串,然后统计其子串中所有数字之和(注意这里重复出现的数字只被统计一次)。这伙想知道,在这个数字序列所有连续的子串中,按照以上方式统计其所有数字之和,第 k 大的和是多少。
Format
Input
第一行,两个整数 n 和 k,分别表示长度为 n 的数字序列和想要统计的第 k 大的和接下里一行 n 个数 a_i,表示这个数字序列. 1 <=n <= 100000, 1 <= k <= 200000, 0 <= |a_i| <= 10^9, 保证存在第 k 大的和
Output
一行一个整数,表示第 k 大的和
Samples
8 5
3 -2 1 2 2 1 3 -2
4