#P2382. 插塔憋憋乐

插塔憋憋乐

众所不知,LLM是一位红警3大佬,打的非常厉害,但是曾经也是一位萌新,喜欢在家里放防御塔,然后攒单位。现在是这样的:

LLM有一个半径为R的基地,他想放一些防御塔,让任何一个敌方单位在进入自己基地的开始就受到防御塔的攻击,由于LLM希望敌人会顶着防御塔的攻击伤害自己,所以他希望任何一个敌人进入自己基地的时候就立刻受到至少两个防御塔的攻击,现在已知防御塔的防御半径为r,为了简化问题,我们假设:

1.如果一个敌人经过两个防御塔的防御的范围相切的点(如图所示),会受到两个防御塔的攻击

 
 

 

 

 

 

                    这里受到两个防御塔的伤害

 

 

2.不需要保证基地内部受到保护,只要保证敌人在进入基地时受到防御塔攻击即可

 

请问最少需要几个防御塔

Input

每个测试文件少于1000组测试样例

每组测试样例包含两个整数R,r

1<=R,r<=500

Output

输出仅包含一个数字,代表需要的防御塔数量

Sample Input

1 1

Sample Output

2

HINT

Source