#abc131b. [abc131_b]Bite Eating

[abc131_b]Bite Eating

题目描述

你有 NN 个苹果,分别称为 Apple 11、Apple 22、Apple 33、...、Apple NN。第 ii 个苹果的口感为 L+i1L+i-1,可以是负数。

你可以使用一个或多个苹果来制作一个苹果派。苹果派的口感将是使用的苹果口感之和。

你计划使用所有的苹果来制作一个苹果派,但由于饥饿的诱惑,你决定吃掉其中一个苹果,这个苹果将不能再用来制作苹果派。

你希望制作的苹果派尽可能接近你原来计划制作的那个。因此,你将选择要吃掉的苹果,使得剩下的 N1N-1 个苹果制作的苹果派的口感与全部 NN 个苹果制作的苹果派的口感的绝对差最小。

请找出当你按照上述方式选择要吃掉的苹果时,剩下的 N1N-1 个苹果制作的苹果派的口感。

这个值是唯一确定的。

约束条件

  • 2leqNleq2002 \\leq N \\leq 200
  • \-100leqLleq100\-100 \\leq L \\leq 100
  • 输入中的所有值都是整数。

输入

输入以以下格式从标准输入给出:

NN LL

输出

找出当你根据上述方式选择要吃掉的苹果时,剩下的 N1N-1 个苹果制作的苹果派的口感。


示例输入 1

5 2

示例输出 1

18

Apple 1122334455 的口感分别为 2233445566。最佳选择是吃掉 Apple 11,因此答案是 3+4+5+6=183+4+5+6=18


示例输入 2

3 -1

示例输出 2

0

Apple 112233 的口感分别为 \-1\-10011。最佳选择是吃掉 Apple 22,因此答案是 (1)+1=0(-1)+1=0


示例输入 3

30 -50

示例输出 3

-1044