CF1163A Eating Soup
题目描述
三位朋友 Kuro、Shiro 和 Katie 又见面了!是时候开派对了……
当这些猫咪聚在一起时会做什么?没错,就是开派对。为了尽情享受乐趣,她们邀请了所有的朋友。现在有 $n$ 只猫咪参加派对,围成一圈坐着喝汤。规则很简单:任何喝完汤的猫咪都会离开圆圈。
Katie 突然注意到,每当有猫咪离开时,她原本坐的位置就会变成一个空位,这意味着圆圈会被分成若干个连续的猫咪小组。Katie 观察到此时已经有 $m$ 只猫咪离开了圆圈。于是她产生了一个疑问:在这一刻,圆圈最多能被分成多少个小组?
你能帮她解答这个问题吗?
你可以在“提示”部分看到示例及其配图说明。
输入格式
一行包含两个整数 $n$ 和 $m$($2 \leq n \leq 1000$,$0 \leq m \leq n$),分别表示最初参加派对的猫咪数量和 Katie 观察时已经离开的猫咪数量。
输出格式
输出一个整数,表示 Katie 观察时圆圈中最多能被分成多少个猫咪小组。
说明/提示
在第一个示例中,最初有 $7$ 只猫咪围坐如下,形成一个小组:

在观察时,已经有 $4$ 只猫咪离开。如果猫咪 $2$、$3$、$5$ 和 $7$ 离开,那么剩下 $3$ 个小组。这就是最多可能的小组数。

在第二个示例中,最初有 $6$ 只猫咪围坐如下:

在观察时,已经有 $2$ 只猫咪离开。如果编号为 $3$ 和 $6$ 的猫咪离开,那么剩下 $2$ 个小组($\{1, 2\}$ 和 $\{4, 5\}$)。不可能有超过 $2$ 个小组。

在第三个示例中,没有猫咪离开,所以只有一个包含所有猫咪的小组。
在第四个示例中,所有猫咪都离开了圆圈,所以没有小组。
由 ChatGPT 4.1 翻译