seventh写了一个求区间第k大的代码，因为一些奇怪的原因，seventh把1-n中所有区间的第k大加起来了，但是seventh不知道自己算的对不对，你们能做出这道题帮助seventh验证一下吗？
给你一个n和k，给你一个1-n的排列(就是1-n每个数字出现一次)，你需要把1-n中所有区间长度大于等于k的区间的第k大加起来。(题目就是这么短)
输入一个t(t<=50)
接下来是t组数据
输入一个n和k
1 ≤ k ≤ min(n,80)
∑n≤5∗10 5
接下来n个数字ai(1<=ai<=n)
每组数据输出一个数代表答案
1 5 2 1 2 3 4 5
30