第 k 大查询

题目描述 给定一个 1 ∼ �的排列�1 , �2 , �3 , …, �� ，想知道所有满足� − � + 1 ≥ �的区间 �, � 里 的数中第�大的元素，输出它们的和。

输入格式 第一行两个整数�, �。

接下来一行�个整数�1 , �2 , �3 , …, �� 。

输出格式 输出一行，一个整数表示答案。

样例输入 1 5 2 1 2 3 4 5

样例输出 1 30

样例解释 其中区间 1,5 , 2,5 , 3,5 , 4,5 的第 2 大为 4，区间 1,4 , 2,4 , 3,4 的第 2 大为 3， 区间 1,3 , 2,3 的第 2 大为 2，区间 1,2 的第 2 大为 1。

样例输入输出 2 见下发文件。

数据规模 共 10 组数据。

测试点 1,2 满足 1 ≤ � ≤ 100。

测试点 3,4 满足 1 ≤ � ≤ 103 。

测试点 5,6 满足 � = 1。

测试点 7,8 满足 � ≤ 5 × 104 。

对于 100% 的数据，满足 1 ≤ � ≤ 5 × 105 , 1 ≤ � ≤ 50。