深海探测器从海面出发,初始深度为 0 米。安全作业区的深度范围是 0 到 H 米,两个端点都允许到达。
控制员依次发送 n 条整数指令 d_i:正数表示计划下潜,负数表示计划上浮,0 表示停留。
每条指令结束后,下一条指令从实际到达的深度开始执行,越过边界的剩余距离直接取消。请计算最终深度,以及探测器全程实际移动的总距离。
第一行两个整数 n,H,表示指令数和安全作业区的最大深度。
第二行 n 个整数 d_1,d_2,\ldots,d_n,表示按顺序执行的指令。
对全部数据,1\le n\le10000,1\le H\le1000,-1000\le d_i\le1000。
输出两个整数,用一个空格隔开,依次表示最终深度和实际移动的总距离。
5 10 6 8 -3 -20 4
4 24
3 5 -2 0 8
5 5
实际深度依次为6、10、7、0、4米;各次实际移动6、4、3、7、4米,总距离为24米。第二条和第四条指令都有一部分计划距离被取消。
第一条指令不能让探测器浮到海面以上,第二条停留,第三条只下潜到5米,所以总距离为5米。