logo AlgoBeat OnlineJudge
登录 注册

#101358. [BZOJ 1358] [Baltic2009]Beetle

内存限制:162 MiB 时间限制:5000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

轴上有 个点,每个点有 升水。

一只虫子在坐标轴 点上,它每个单位时间可以移动一格,每个点的水每经过 单位时间就会消失 升,直到全部消失。

问虫子最多可以喝到多少水,喝水的时间忽略不计。

输入格式

第一行两个整数

行到第 行,每行一个点的坐标 表示第 个点的坐标。

输出格式

一行一个整数,表示最多可以喝到多少水。

样例

样例输入 #1

3 15
6
-3
1

样例输出 #1

25

样例说明

虫子开始在 点,它先到 这个点喝水,再到 ,再到

数据范围与提示

对于 的数据,