2610. 工程

单点时限: 2.0 sec

内存限制: 256 MB

Castor 在 ECNU 工厂工作。总厂有一条生产线,现在生产流水线上排队的零件总数为 M。当前 Castor 开始加工第一个零件。

流水线上的零件总是按顺序加工的。例如零件 i 必须是在零件 i+1 之前加工 .

现在 Castor 只需要再加工 K(KM) 个零件就能休息了,Castor 想知道他还要工作多长时间才能休息 .

输入格式

第一行为一个整数 T, 表示测数数据的组数 .

对每组测试数据

第一行有两个整数 M,K(1KM1000)

然后一行有 M 个数字 第 i 个数字表示零件队列的第 i 个零件需要加工的时间为 ti(1ti10000)

输出格式

每组数据输出一行, 每行只有一个整数表示 Castor 还需要工作多长时间

样例

Input
2
3 2
5 2 3
3 1
1 2 3
Output
7
1

1993 人解决,2093 人已尝试。

2436 份提交通过,共有 3903 份提交。

0.1 EMB 奖励。

创建: 15 年,10 月前.

修改: 6 年,7 月前.

最后提交: 18 小时前.

来源: 华东师范大学2009校赛

题目标签