← 返回题目列表

Codeforces · 1163/A

A. 吃汤

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

黑、白、凯蒂三个好朋友又见面了!聚会的时间到了...

猫们在一起时会做什么?没错,他们有一个聚会。因为他们想尽可能多地玩得开心,所以他们邀请了所有的朋友。现在,$$$n$$$ 猫参加了聚会,围成一圈,吃着汤。规则很简单:任何喝完汤的人都会离开圆圈。

凯蒂突然注意到,每当一只猫离开时,她坐的地方就会变成一个空的空间,这意味着圆圈被分成更小的连续的猫群,彼此相邻。目前凯蒂观察到,已有 $$$m$$$ 只猫离开了圈子。这给凯蒂提出了一个问题:此时圆圈最多可能分为多少组?

你能帮她解决这个好奇心吗?

您可以在“注意”部分查看示例及其带图片的说明。

输入

唯一的一行包含两个整数 $$$n$$$ 和 $$$m$$$ ($$$2 \leq n \leq 1000$$$, $$$0 \leq m \leq n$$$) – 分别是派对上猫的初始数量和凯蒂观察到的那一刻离开圈子的猫的数量。

输出

打印一个整数——凯蒂观察到的猫组的最大数量。

示例

输入 #1

7 4

输出 #1

3

输入 #2

6 2

输出 #2

2

输入 #3

3 0

输出 #3

1

输入#4

2 2

输出#4

0

注意

在第一个示例中,最初有 $$$7$$$ 猫坐着,如下所示,创建一个组:

在观察到的时刻,$$$4$$$ 只猫离开了桌子。假设猫 $$$2$$$、$$$3$$$、$$$5$$$ 和 $$$7$$$ 离开了,那么还剩下 $$$3$$$ 组。可以证明它是剩余组的最大可能数量。

在第二个示例中,有 $$$6$$$ 猫坐着,如下所示:

在观察到的时刻,$$$2$$$ 只猫离开了桌子。假设还剩下 $$$3$$$ 和 $$$6$$$ 的猫,那么还剩下 $$$2$$$ 组($$$\{1, 2\}$$$ 和 $$$\{4, 5\}$$$)。剩下的猫不可能超过 $$$2$$$ 组。

在第三个示例中,没有猫离开,因此存在由所有猫组成的 $$$1$$$ 组。

在第四个示例中,所有猫都离开了圆圈,因此有 $$$0$$$ 组。