#BA0279. 买房子

买房子

题目描述

马克思姆想要在一座大房子里面买一套公寓套房,已知有 nn 个套房排成一排,其中有 kk 套房已经被人住了。

马克思姆喜欢串门,所以他想要住旁边有人住的房子。

我们规定一套房子如果是好房子,那么相邻的房子中至少有一个房子已经有了人住了。但是马克思姆只知道有 kk 个房子有人住了,他并不知道具体哪 kk 个房子住了人。帮助马克思姆算出剩下的房子中,最少有几个好房子,最多有几个好房子。

输入格式

两个整数 n,kn,k

输出格式

输出两个整数。

样例

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

约定

1n109,0kn1 \le n \le 10^9, 0 \le k \le n