# #705. 黄忠庆功宴

### 输出格式

$q$ 行，每行一个整数，依次为每次合唱的美妙度。

3 5
4 5 3
3 1 3
1 1 1
3 1 3
2 1 2
1 2 3

12
4
12
8
12

7 10
1 9 8 6 7 2 9
4 4 7
3 6 4
5 5 3
7 2 1
4 1 2
4 4 4
1 6 6
7 4 3
4 2 6
6 1 2

42
19
25
1
13
23
33
23
34
11

### 数据范围与提示

$1$ $1000$ $1000$ $10$
$2$ $10^5$ $10^5$ $a_i = i$ $10$
$3$ $10^5$ $10^5$ $k \leq 100$ $10$
$4$ $10^5$ $10^5$ $25$
$5$ $3 \times 10^5$ $3 \times 10^5$ $45$