#P1440. Varacious Steve

Varacious Steve

描述

Steve和Digit买了一盒甜甜圈,数量为nn个。为了公平分配,他们玩了一个自创的游戏。两名玩家轮流从盒子里取出一定数量的甜甜圈,每次取的数量必须为正整数且不超过固定整数mm。每个玩家取出的甜甜圈放在自己的一边。清空盒子的玩家可以吃掉自己取出的甜甜圈,而另一名玩家则需将自己取出的甜甜圈放回盒子中,并由输家开始下一轮游戏。游戏持续进行,直到所有甜甜圈被吃完。游戏的目标是吃到最多的甜甜圈。假设双方都采取最优策略,Steve作为先手,最多能吃到多少个甜甜圈?

编写一个程序:

  • 从标准输入读取游戏参数,
  • 计算Steve能吃到的最多甜甜圈数量,
  • 将结果输出到标准输出。

输入

输入仅一行,包含两个整数nnmm,用单个空格隔开,满足1mn1001 \leq m \leq n \leq 100。其中,nn表示游戏开始时盒子里的甜甜圈数量,mm表示每次最多能取走的甜甜圈数量。

输出

输出一个整数,表示Steve能吃到的最多甜甜圈数量。

样例输入1

5 2  

样例输出1

3  

来源

中欧2002