题目描述

兔子们在玩 $k$ 个串的游戏。首先，它们拿出了一个长度为 $n$ 的数字序列，选出其中的一个连续子串，然后统计其子串中所有数字之和（注意这里重复出现的数字只被统计一次）。

兔子们想知道，在这个数字序列所有连续的子串中，按照以上方式统计其所有数字之和，第 $k$ 大的和是多少。

输入格式

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

接下来一行 $n$ 个数 $a_i$，表示这个数字序列。

输出格式

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

样例输入

7 5
3 -2 1 2 2 1 3

样例输出

4

数据规模与约定

$1 \le n \le 10^5$，$1 \le k \le 2\times10^5$，$0 \le |a_i| \le 10^9$。

数据保证存在第 $k$ 大的和。