1665. 七海大鲨鱼要光盘

七海辣辣米是头大鲨鱼,有一天她看到嘉然吃晚饭时没有光盘,她很生气决定要尽自己所能光盘。 在嘉然的餐桌上摆着一排菜,菜用盘子装着,每个盘子有不同数量的菜,但鲨鱼的肚子是有限,所以请你帮帮忙,找出怎么吃才能把浪费降到最低。 因为七海是大鲨鱼,所以她每次都会暴风吸入两盘的菜(即使盘子没有菜了),而且因为嘉然的晚饭太好吃了,吃的七海只想翘jiojio,走不动了,所以七海只能吃邻近的几盘菜,并且每一盘菜都要吃的干干净净哦。

输入

输入为3行 第一行是有多少盘菜n(2<=n<10000) 第二行是七海最多可以吃下的肚子的容量k(0<k<10000) 第三行有n个数,代表每一盘菜所要消耗的肚子容量

输出

输出第一行为最多可以吃下的菜量(即所消耗的肚子容量) 输出第二行是从第几盘菜开始吃起

样例

标准输入 复制文本
7
10
1 5 8 7 4 3 1
标准输出 复制文本
8
5

提示

样例说明:七海先吃菜量为4,3的两盘菜(第五第六盘菜)然后再吃最后两盘(可以重复吃同一盘菜即第6盘菜已经为0了还是可以和第七盘一起暴风吸入)和为8,输出8。

来源

我可是高性能的

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 11
通过 4