CF1163A.Eating Soup

传统题 时间 2000 ms 内存 256 MiB 4 尝试 1 已通过 1 标签

Eating Soup

题目描述

三位朋友 Kuro、Shiro 和 Katie 又见面了!是时候开派对了……

当这些猫咪聚在一起时会做什么?没错,就是开派对。为了尽情享受乐趣,她们邀请了所有的朋友。现在有 nn 只猫咪参加派对,围成一圈坐着喝汤。规则很简单:任何喝完汤的猫咪都会离开圆圈。

Katie 突然注意到,每当有猫咪离开时,她原本坐的位置就会变成一个空位,这意味着圆圈会被分成若干个连续的猫咪小组。Katie 观察到此时已经有 mm 只猫咪离开了圆圈。于是她产生了一个疑问:在这一刻,圆圈最多能被分成多少个小组?

你能帮她解答这个问题吗?

你可以在“提示”部分看到示例及其配图说明。

输入格式

一行包含两个整数 nnmm2n10002 \leq n \leq 10000mn0 \leq m \leq n),分别表示最初参加派对的猫咪数量和 Katie 观察时已经离开的猫咪数量。

输出格式

输出一个整数,表示 Katie 观察时圆圈中最多能被分成多少个猫咪小组。

说明/提示

在第一个示例中,最初有 77 只猫咪围坐如下,形成一个小组:

在观察时,已经有 44 只猫咪离开。如果猫咪 22335577 离开,那么剩下 33 个小组。这就是最多可能的小组数。

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

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

在第三个示例中,没有猫咪离开,所以只有一个包含所有猫咪的小组。

在第四个示例中,所有猫咪都离开了圆圈,所以没有小组。

由 ChatGPT 4.1 翻译

样例

7 4
3
6 2
2
3 0
1
2 2
0

在线编程 IDE

建议全屏模式获得最佳体验