单点时限: 2.0 sec
内存限制: 256 MB
Castor 在 ECNU 工厂工作。总厂有一条生产线,现在生产流水线上排队的零件总数为 $M$。当前 Castor 开始加工第一个零件。
流水线上的零件总是按顺序加工的。例如零件 $i$ 必须是在零件 $i+1$ 之前加工 .
现在 Castor 只需要再加工 $K(K \leqslant M)$ 个零件就能休息了,Castor 想知道他还要工作多长时间才能休息 .
第一行为一个整数 $T$, 表示测数数据的组数 .
对每组测试数据
第一行有两个整数 $M,K(1 \leqslant K \leqslant M \leqslant 1000)$
然后一行有 $M$ 个数字 第 $i$ 个数字表示零件队列的第 $i$ 个零件需要加工的时间为 $t_i( 1 \leqslant t_i \leqslant 10000)$
每组数据输出一行, 每行只有一个整数表示 Castor 还需要工作多长时间
2 3 2 5 2 3 3 1 1 2 3
7 1