← 返回题目列表

AtCoder · code_festival_relay_c

C. 淀粉酶IIDX

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

問題文

kawatea 沉迷于这款游戏,你可以按照音乐的节奏,按顺序击中多个从天而降的淀粉酶伯爵。


这个游戏有一个叫做连击的系统,如果你随着音乐成功击中淀粉酶计数,连击的数量就会增加。 1 增加,如果击中失败,连击次数会增加。 它恢复为 0 。


总计 n 当你完成计数淀粉酶时,最大连击数将为 它变成了 m 。


编写一个程序来找出这种情况下可能发生的最小故障数。


入力

输入按以下格式给出。

n m
  • 1 行是代表厄尔淀粉酶数量的整数。 n (1 \leq n \leq 1{,}000{,}000{,}000)和一个表示最大组合数的整数 给出 m (1 \leq m \leq n)。

出力

最小可能的失败次数是 输出为 1 行。

在末尾使用换行符,并且不要包含不必要的字符或空行。 给出了


入力例1

10 5

出力例1

1

入力例2

100 9

出力例2

10