← 返回题目列表

Codeforces · 854/B

B. 马克西姆购买公寓

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

Maxim想在Metropolis的Line Avenue购买一套新房的公寓。房子有n间公寓,编号从1到n,排成一排。如果两套公寓的索引相差 1,则它们是相邻的。部分公寓已可入住,其他公寓可供出售。

Maxim经常拜访他的邻居,所以如果公寓可以出售并且毗邻至少一套已经有人居住的公寓,那么对他来说是有好处的。 Maxim 知道正好有 k 个已经有人居住的公寓,但他还不知道它们的索引。

找出适合 Maxim 的最小可能数量和最大可能数量。

输入

输入的唯一行包含两个整数:n 和 k (1 ≤ n ≤ 109, 0 ≤ k ≤ n)。

输出

打印出适合 Maxim 的最小可能和最大可能公寓数量。

示例

输入 #1

6 3

输出 #1

1 3

注意

在样本测试中,如果居住着指数为 1、2 和 3 的公寓,则好公寓的数量可能会尽可能少。在这种情况下,只有 4 号公寓是好的。例如,如果索引为 1、3 和 5 的公寓有人居住,则最大可能数量可能是这样。在这种情况下,所有其他公寓:2、4 和 6 都很好。