第一行两个整数 $n,k，$

接下来一行 $n$ 个整数 a₁,a₂,a₃,...,a_n，保证为一个 $1~n$ 的排列。

样例解释：

满足条件的区间中，$[1,5],[2,5],[3,5],[4,5]$ 的第二大为 $4$，区间 $[1,4],[2,4],[3,4]$ 的第二大为 $3$，区间 $[1,3],[2,3]$ 的第二大为 $2$，区间 $[1,2]$ 的第二大为 $1。$

综上所述，总和为 $4\times 4+3\times 3+2\times 2+1=30。$

数据范围：

共 $10$ 组数据

测试点 $1,2$ 满足 $1\le n\le 100$

测试点 $3,4$ 满足 $1\le n\le 1000$

测试点 $5,6$ 满足 $k=1$

测试点 $7,8$ 满足 $1\le n\le 50000$

测试点 $9,10$ 满足 1≤n≤5×10⁵,k≤50