#1098. Kanade's sum

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: tony102

题目描述

给定一个长度为 的数组 ,计算对于每个区间 和给定的 值,求出 次最大元素的总和

输入格式

  • 第一行:测试用例的数量 ,满足
  • 对于每个测试用例:
    • 第一行:两个整数 ,其中
    • 第二行: 个整数,表示数组 ,该数组是集合 的一个排列。

输出格式

  • 对于每个测试用例,输出一个整数,表示答案。

样例

样例输入

1
5 2
1 2 3 4 5

样例输出

30