牛可乐打怪
题号:NC302603
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

牛可乐在玩一款回合制游戏,每次攻击造成的伤害为 \max(攻击力-防御力,0) 。当前他的攻击力固定为 a ,防御可以在战斗开始前调整为任一非负整数,战斗开始后保持不变

他遇到了一种特殊怪物,该怪物具有以下核心属性与机制:
  • 初始血量为 n ,当怪物的血量小于等于 0 时,怪物被消灭
  • 战斗开始后,怪物拥有优先攻击权,即攻击序列为「怪物、玩家、怪物、玩家……」
  • 怪物会完全复制玩家的攻击力与防御力

牛可乐想知道:如何调整自己的防御可以在自身受到总伤害最小的前提下,用最短攻击序列消灭怪物。

输入描述:

输入两个正整数 a,n(1 \le a,n \le 10^9) ,分别代表牛可乐的攻击力、怪物的初始血量。

输出描述:

输出一个整数,代表牛可乐的防御
示例1

输入

复制
1 1

输出

复制
0

说明

此时防御力不能大于 0 ,否则永远无法消灭怪物。
示例2

输入

复制
2 4

输出

复制
0