跳房子，也叫跳飞机，是一种世界性的儿童游戏，也是中国民间传统的体育游戏之一。
跳房子的游戏规则如下：
在地面上确定一个起点，然后在起点右侧画n个格子，
这些格子都在同一条直线上。每个格子内有一个数字（整数），
表示到达这个格子能得到的分数。
玩家第一次从起点开始向右跳，跳到起点右侧的一个格子内。
第二次再从当前位置继续向右跳，依此类推。
规则规定：
玩家每次都必须跳到当前位置右侧的一个格子内。
玩家可以在任意时刻结束游戏，获得的分数为曾经到达过的格子中的数字之和。
现在小R研发了一款弹跳机器人来参加这个游戏。但是
这个机器人有一个非常严重的缺陷，它每次向右弹跳的距离
只能为固定的d。小R希望改进他的机器人，如果他花g个金
币改进他的机器人，那么他的机器人灵活性就能增加g，
但是需要注意的是，每次弹跳的距离至少为1。
具体而言，当g<d时，他的机器人每次可以选择
向右弹跳的距离为d-g d-g+1d-g+2，...，d+g-2，d+g-1，d+g；
否则（当g≥d时），他的机器人每次可以选择向右弹跳的距离为1，
2，3，...，d+g-2，d+g-1，d+g。
现在小R希望获得至少k分，请问他至少要花多少金币来改造他的机器人。