K-mins

길이가 $N$인 수열 $A=[A_1, A_2, \dots, A_N]$이 주어진다. $1 \leq i < j \leq N$을 만족하는 임의의 두 정수 $i$와 $j$에 대하여 $A_i \neq A_j$이다.

$1 \leq l \leq r \leq N$을 만족하는 두 정수 $l$과 $r$에 대하여 함수 $f(l,r)$을 다음과 같이 정의한다.

$f(l,r)$은 $A_l, A_{l+1}, \dots, A_r$의 값 중에서 $K$번째로 작은 값이다.

구간의 길이 $r-l+1$이 $K$보다 작으면 $f(l,r)=0$으로 정의한다.

$\sum_{l=1}^{N}\sum_{r=l}^{N}f(l,r)$의 값을 구한다.

첫 번째 줄에 수열 $A$의 원소의 개수 $N$과 정수 $K$가 공백으로 구분되어 주어진다. ($1 \leq N \leq 100\,000$; $1 \leq K \leq 10$)

두 번째 줄에 수열 $A$를 이루는 $N$개의 정수 $A_1, A_2, \dots, A_N$이 공백으로 구분되어 주어진다. ($-10^9 \leq A_i \leq 10^9$)

$\sum_{l=1}^{N}\sum_{r=l}^{N}f(l,r)$의 값을 출력한다.