T615087 RPG

题目描述

这个RPG采用回合战斗,怪物只有一种,但是个数无限多,小X初始攻击力为1,防御力为0. 小X的生命也是足够多。每消灭一次怪物,小X可以得到一个金币,这个金币可以增加1攻击或1防御, 回合规则如下:小X攻击一次怪物,然后怪物攻击小X,伤害为对方的攻击减去己方的防御,如果这个值小于零,则不造成伤害。当怪物生命为0时,战斗结束。 你很容易理解,小X总有一个时候会变得无敌,但是小X想知道在变无敌之前至少承受多少伤害。

输入格式

一行两个整数,表示怪物的攻击(n)和生命(k),怪物的防御为零。

输出格式

一个整数,表示小X最低承受伤害。答案可能会超过long long,但一定在50位数之内

说明/提示

10% n,k