← 返回题目列表

Codeforces · 1113/A

A. 萨沙和他的旅行

中文机器翻译题面 查看原题

Sasha 是一个非常快乐的人,这就是为什么他总是在移动。萨沙居住的国家有 $$$n$$$ 个城市。它们都位于一条直线上,为了方便起见,它们按递增顺序从 $$$1$$$ 到 $$$n$$$ 编号。任意两个相邻城市之间的距离等于 $$$1$$$ 公里。由于该国的所有道路都是定向的,因此仅当 $$$x < y$$$ 时才可以从城市 $$$x$$$ 到达城市 $$$y$$$。

有一次,萨莎决定环游全国并参观所有 $$$n$$$ 城市。他将在他的汽车 Cheetah-2677 的帮助下移动。该车型的油箱容量为 $$$v$$$ 升,行驶 $$$1$$$ 公里正好花费 $$$1$$$ 升燃油。旅程开始时,油箱是空的。 Sasha 位于编号为 $$$1$$$ 的城市,并且想要前往编号为 $$$n$$$ 的城市。每个城市都有一个加油站。在第 $$$i$$$ 个城市,$$$1$$$ 升燃料的价格为 $$$i$$$ 美元。显然,在任何时刻,油箱最多可容纳 $$$v$$$ 升燃料。

Sasha不喜欢浪费钱,所以他想知道如果他可以在任何他想要的城市购买燃料,完成这次旅行至少需要多少钱。帮他想想办法吧!

输入

第一行包含两个整数 $$$n$$$ 和 $$$v$$$ ($$$2 \le n \le 100$$$, $$$1 \le v \le 100$$$) — 该国城市的数量和水箱的容量。

输出

打印一个整数 — 完成行程所需的最低金额。

示例

输入 #1

4 2

输出 #1

4

输入 #2

7 6

输出 #2

6

注意

在第一个示例中,Sasha 可以在第一个城市以 $$$2$$$ 美元(每升 $$$1$$$ 美元)购买 $$$2$$$ 升,开车到第二个城市,花费 $$$1$$$ 升燃油,然后在第二个城市以 $$$2$$$ 美元购买 $$$1$$$ 升,然后开车到第 $$$4$$$ 城市。因此,答案是$$$1+1+2=4$$$。

在第二个示例中,油箱的容量允许在第一个城市将油箱完全加满,并在其他城市不停留的情况下行驶到最后一个城市。