3139. n 车问题

想必大家都知道 皇后问题,这里我们提出一个新的 车问题。

在一个 大小的国际象棋棋盘上,请问你最多可以放置多少个车,使其不能相互攻击。

*在国际象棋中,车可以在一步内横向或者纵向无限距离移动。


输入

多组输入,每组两个整数


输出

对于每个测试数据,输出其对应的答案。


样例

输入

2 6
4 5

输出

2
4





难度等级: 0
总通过次数: 22
总提交次数: 47