#4504. K个串

内存限制:512 MiB 时间限制:20 Sec

题目描述

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

输入格式

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

输出格式

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

样例

样例输入


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

样例输出


			
4

数据范围与提示

1 <= n <= 100000, 1 <= k <= 200000, 0 <= |a_i| <= 10^9数据保证存在第 k 大的和