Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem E: 塔防游戏

Problem E: 塔防游戏

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 17  Solved: 5
[Submit][Status][Web Board]

Description

塔防游戏主要代表一类通过在游戏地图上建防御设施或者装置炮塔,阻止敌人进攻的策略型游戏。
嗯..但是在这里你要扮演的并不是那个玩家,你的角色是类似那个负责扔怪物的NPC.

现在你有两种士兵,士兵A攻击力为1,生命值为1,招募价格为1.士兵B攻击力为1,生命值为20,招募价格为2.
你的士兵要经过一条长度为L的道路,然后攻击敌方的一座生命值为20的城堡.
道路从左到右分为从0到L的L+1格,一开始你的士兵待在第0格.每个回合,如果你的士兵待在第L格里,那么就能攻击一次敌方城堡造成1点伤害.否则,你的士兵就前进一格.每回合你的士兵行动完之后,敌方的防御设施会对你的一个士兵造成x点伤害,如果攻击之后这个士兵的生命值小于等于0了,那么他就死亡了(从游戏中移除).
但是,士兵B有其特有的嘲讽技能,如果场上仍有士兵B存在,那么敌方的防御塔只会攻击你的士兵B而不会攻击士兵A.

你的任务是计算出摧毁对方的城堡所需要的最少花费.

Input

每组样例一行,一个X(1<=X<=20)和一个L(0<=L<=100)用一个空格分开,分别代表X(敌方防御设施的伤害),L(道路的长度).

Output

对每组样例输出一行,每行一个数字,代表摧毁对方城堡需要的最少花费.

Sample Input

1 0
1 1

Sample Output

2
3

HINT

[Submit][Status][Web Board]