F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister
Problem 1358. -- [Baltic2009]Beetle

1358: [Baltic2009]Beetle

Time Limit: 5 Sec  Memory Limit: 162 MB
Submit: 105  Solved: 32
[Submit][Status][Discuss]

Description

在一条直线上有N个点,每个点M升水. 一个虫子在坐标轴0点上,它每个单位时间移动一格,每个点的水每单位时间消失1升. 问虫子最多可以喝到多少水,喝水的时间忽略不计

Input

第一行给出数字N,M 下面N行给出N个点的坐标Xi 0 ≤ n ≤ 300, 1 ≤ m ≤ 1,000,000, −10,000 ≤ x1, x2, . . . , xn ≤ 10,000,

Output

最多可以喝到多少水

Sample Input

3 15
6
-3
1

Sample Output

25

HINT

虫子开始在0点,它先到1这个点喝水,再到-3,再到6.

Source

[Submit][Status][Discuss]

HOME Back