#H0005. Jiang学长的WF之路(三)

Jiang学长的WF之路(三)

题目背景

在2月14日这天,Jiang学长喝的酩酊大醉,酒醒后想起自己还没有刷多少题....

题目描述

距离 XCPC 邀请赛只剩最后 DD 天了。Jiangrc 学长目前的解题能力值为 00,他需要通过每天的训练来积累能力值。

训练计划如下:

  • 第 1 次训练,他编写 1 行代码,获得 1 点能力值。
  • 第 2 次训练,他编写 2 行代码,获得 2 点能力值。
  • 以此类推,xx训练,他编写 xx 行代码,获得 xx 点能力值。

但是,Jiangrc 学长也是人,会感到疲惫。每当他连续训练kk 天后,他必须在接下来的 1 天里彻底休息(不写代码,能力值不增加)。休息完后,他的“连续训练天数”清零,但他下一天编写的代码行数(即第几次训练)仍然接着之前的进度继续增加。

例如,若 k=2k=2

  • 第 1 天:训练(第 1 次),获得 1 点。累计:1。连续训练 1 天。
  • 第 2 天:训练(第 2 次),获得 2 点。累计:1+2=3。连续训练 2 天。(达到疲劳极限 kk,明天强制休息)。
  • 第 3 天休息。获得 0 点。累计:3。连续训练天数清零。
  • 第 4 天:训练(第 3 次),获得 3 点。累计:3+3=6。连续训练 1 天。

请计算在 DD 天结束时,Jiangrc 学长总共获得了多少能力值。

输入格式

一行包含两个正整数 DD (1D10001 \le D \le 1000) 和 kk (1k101 \le k \le 10),分别表示剩余天数和连续训练的极限天数。

输出格式

输出一个整数,表示 DD 天后的总能力值。

样例

4 2
6

样例解释

第 1 天 +1 第 2 天 +2 第 3 天 休息 (+0) 第 4 天 +3 总计:1+2+0+3=61 + 2 + 0 + 3 = 6