#427. [R69A]包装

[R69A]包装

时空限制

1S/512M

题目描述

你有 nn 瓶可乐,你需要将这些可乐全部包装起来。每次操作你可以选择以下两种包装方式之一:

  • 选择恰好 xx 瓶未包装的可乐包装起来;
  • 选择恰好 11 瓶未包装的可乐包装起来。

求最少需要进行几次操作才能将所有可乐包装完毕?

格式

输入格式

输入共一行,包含两个正整数 nnxx,分别代表可乐的总瓶数以及第一种包装方式每次包装的可乐数量。

输出格式

输出共一行,包含一个整数,代表最少需要包装的次数。

样例

样例输入 #1

5 3

样例输出 #1

3

样例解释 #1

共有 55 瓶可乐:

  • 首先,选择第一种方式包装恰好 33 瓶可乐,此时剩余 22 瓶未包装(进行 11 次操作);
  • 接着,选择第二种方式包装 11 瓶可乐,此时剩余 11 瓶未包装(进行 11 次操作);
  • 最后,再次选择第二种方式包装最后的 11 瓶可乐(进行 11 次操作)。

共计操作 1+1+1=31 + 1 + 1 = 3 次。可以证明没有更少次数的方案。

样例输入 #2

3 5

样例输出 #2

3

样例解释 #2

由于可乐总数 n=3n=3 小于一次包装所需的数量 x=5x=5,我们无法使用第一种包装方式。 因此,我们只能使用第二种包装方式,每次包装 11 瓶,共包装 33 次。

数据规模

注意:你只有通过了该题目的所有测试点,才能获得分数。

对于 100%100\% 的数据,1n,x10001 \le n, x \le 1000