题目描述

给定一个长度为 $n$ 、由正整数组成的序列 $a_1,a_2,...,a_n$，请你求出所有子段中第 $k$ 小的子段和。

输入格式

输入共两行： 第一行，两个正整数 $n,k$ 第二行，$n$ 个正整数表示 $a_1,a_2,...,a_n$

输出格式

输出共一行，表示答案。

4 4
1 2 3 4

3

样例解释 1

[1],[2],[3],[1,2]，所以第4小的子段和为3

数据范围

• 对于 $30\%$的数据，$1 \leq n \leq 100$
• 对于 $60\%$的数据，$1 \leq n \leq 10^3$
• 对于 $100\%$的数据，$1 \leq n \leq 10^5$，$1 \leq a_i \leq 10^5$，$1 \leq k \leq \frac{n\times(n+1)}{2}$