P8256逮虾户 | ||
|
问题描述
你现在开车在一条狭长的直道上,你想用$t$秒的时间,恰好行驶$d$米的距离。
最开始车是静止不动的,也就是说车速是$0 \left ( m/s \right )$
在每个整数秒的时间点上(包括最开始的0时刻),你可以选择任意一个非负整数$x$,然后把车速瞬间增加$x \left ( m/s \right )$,这样会消耗你$x^{2}$单位的油。每个整数秒的时间点上,你只能选择一次。
问你最少需要多少单位的油。
输入格式
输入只有一行,包含两个整数$t$和$d$
$1 \leqslant t \leqslant 30000$
$1 \leqslant d \leqslant 30000$
输出格式
输出一行,包含一个整数,表示答案
样例输入 1
4 10
样例输出 1
4
样例输入 2
5 33
样例输出 2
21
样例输入 3
1 30000
样例输出 3
900000000
提示
对于第一个样例,在0时刻选择$x = 1$,消耗1单位的油,将车速提升到$1 \left ( m/s \right )$;在$1s$时刻共行驶了1米的距离,此时选择$x = 1$,消耗1单位的油,将车速提升到$2 \left ( m/s \right )$;在$2s$时刻共行驶了3米的距离,此时选择$x = 1$,消耗1单位的油,将车速提升到$3 \left ( m/s \right )$;在$3s$时刻共行驶了6米的距离,此时选择$x = 1$,消耗1单位的油,将车速提升到$4 \left ( m/s \right )$;在$4s$时刻共行驶了10米的距离,共消耗4单位的油。