#P2320. [ABC131B] Bite Eating

[ABC131B] Bite Eating

题目描述

NN 个苹果。苹果 ii 的 “味道” 是 L+i1L+i-1。“味道” 也有可能是负的。

你可以用一个以上的苹果来制作苹果派。苹果派的 “味道” 是作为苹果的 “味道” 的总和。

因为肚子饿了,所以你吃了一个苹果。吃下去的苹果不能作为苹果派的材料。

想要尽量做出与预定的苹果派相同,即用没吃的 N1N-1 个苹果做出的苹果派的 “味道” 要与用全部 NN 个苹果做出的苹果派的 “味道” 的绝对值的差尽可能小。

吃掉选出的最合适苹果,计算以未吃的 N1N-1 个苹果做出的苹果派的 “味道”。

另外,可以证明这个值是唯一确定的。

输入格式

两个整数 N,LN, L2N2002 \le N \le 200100L200-100 \le L \le 200

输出格式

以未吃的 N1N-1 个苹果做出的苹果派的 “味道”。

5 2
18
3 -1
0
30 -50
-1044