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$ 只猫咪围坐如下,形成一个小组: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1163A/582841c5dfb385439eea8c43d7ec4b1600b2e8bf.png) 在观察时,已经有 $4$ 只猫咪离开。如果猫咪 $2$、$3$、$5$ 和 $7$ 离开,那么剩下 $3$ 个小组。这就是最多可能的小组数。 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1163A/b09fab4219f78478e7216cc25f298db91c1649f6.png) 在第二个示例中,最初有 $6$ 只猫咪围坐如下: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1163A/44c3b731251174253272f06b55bec85d62ac7660.png) 在观察时,已经有 $2$ 只猫咪离开。如果编号为 $3$ 和 $6$ 的猫咪离开,那么剩下 $2$ 个小组($\{1, 2\}$ 和 $\{4, 5\}$)。不可能有超过 $2$ 个小组。 ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF1163A/b113b3b66afa92745963d53380bedced5a41e1a8.png) 在第三个示例中,没有猫咪离开,所以只有一个包含所有猫咪的小组。 在第四个示例中,所有猫咪都离开了圆圈,所以没有小组。 由 ChatGPT 4.1 翻译