242018 - 深海探测器下潜

题目描述

深海探测器从海面出发,初始深度为 0 米。安全作业区的深度范围是 0 到 H 米,两个端点都允许到达。

控制员依次发送 n 条整数指令 d_i:正数表示计划下潜,负数表示计划上浮,0 表示停留。

  • 若计划到达的深度在安全范围内,就移动到该深度。
  • 若计划到达的深度小于 0,就只移动到海面 0 米处。
  • 若计划到达的深度大于 H,就只移动到 H 米处。

每条指令结束后,下一条指令从实际到达的深度开始执行,越过边界的剩余距离直接取消。请计算最终深度,以及探测器全程实际移动的总距离。

输入

第一行两个整数 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
说明

【样例解释1】

实际深度依次为6、10、7、0、4米;各次实际移动6、4、3、7、4米,总距离为24米。第二条和第四条指令都有一部分计划距离被取消。

【样例解释2】

第一条指令不能让探测器浮到海面以上,第二条停留,第三条只下潜到5米,所以总距离为5米。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 16
通过人数 12
金币数量 2 枚
难度 入门


上一题 下一题