#BA0279. 买房子
买房子
题目描述
马克思姆想要在一座大房子里面买一套公寓套房,已知有 个套房排成一排,其中有 套房已经被人住了。
马克思姆喜欢串门,所以他想要住旁边有人住的房子。
我们规定一套房子如果是好房子,那么相邻的房子中至少有一个房子已经有了人住了。但是马克思姆只知道有 个房子有人住了,他并不知道具体哪 个房子住了人。帮助马克思姆算出剩下的房子中,最少有几个好房子,最多有几个好房子。
输入格式
两个整数 。
输出格式
输出两个整数。
样例
6 3
1 3
6 2
1 4
6 0
0 0
约定