C. Virus（贪心）

题目

题意

有n只牛，它们围成一个环。其中第1只牛和第n只牛相邻。 初始有若干只(m)感染的牛。 对于每一秒，会发生以下事情。

• 选择未感染的一只牛，将它保护起来，使得他终生不感染。
• 对于没有被保护的、未感染的牛，如果它至少有一只相邻的牛被感染，那么它也被感染。

对于每一秒，应保护哪些牛，使得最终被感染的牛，数量最少。输出最终被感染的牛的数量。

数据范围 1 < = n < = 1 0 9 , 1 < = m < = 1 0 5 , n 1