k-ésimo maior

Time limit: 1000 msMemory limit: 256 MB

Você recebe uma sequência $A$ de $N$ inteiros positivos. A força de um intervalo $[L, R]$ ( $1 \le L \le R \le N$ ) é definida como a soma de seus elementos: $A_L + A_{L+1} + \dots + A_R$ .

Considerando todos os $\frac{N(N+1)}{2}$ intervalos possíveis, determine o $K$ -ésimo maior valor de força. Intervalos com a mesma força são considerados de forma independente.

Input

A primeira linha contém dois inteiros $N$ e $K$ ( $1 \le N \le 2 \cdot 10^5$ ; ).

Output

Imprima um único inteiro — a $K$ -ésima maior força de intervalo.

Samples

Sample 1

Input

3 4
3 1 4

Output

As forças de todos os intervalos são:

$[1,1]$ : $3$
$[1,2]$ : $4$
$[1, 3]$ :

k-ésimo maior

Input

Output

Samples

Sample 1

Submit

Submissions

Sample 2

Sample 3