D.数值 numerical

题目描述

$Introl$有一个长度为$N$的自然数序列$A_1,A_2......A_N$。

请你求出其所有的子区间中所有数的和从小到大排序后的第$K$个数值。

数据保证$K$合法。

输入格式

第一行仅两个整数$N$和$K$。

第二行共$N$个整数$A_1,A_2......A_N$

输出格式

一行仅一个整数。

样例

【样例 1 输入】

3 4
1 3 5

【样例 1 输出】

5

数据范围与提示

样例1解释

共有$6$个子区间。

分别为$[1,1],[2,2],[3,3],[1,2],[2,3],[1,3]$。

其区间中所有数的和分别为$1,3,5,4,8,9$。

从小到大排序后为$1,3,4,5,8,9$。

第$4$个值为$5$。

数据范围

对于$30$%的数据，$1 \leq N \leq 10^3$。

对于另外$20$%的数据，$K<=N$。

对于$100$%的数据，$1 \leq N \leq 10^5，0 \leq A_i \leq 10^9$。