問題文


頂点の完全無向グラフ(どの2頂点間にも辺が存在するグラフ)から連結を保ちながら辺を取り除いていき、距離が以上離れている頂点対が存在するようにしたいです。
少なくとも何本の辺を取り除く必要がありますか?

制約


・入力はすべて整数

入力


入力は以下の形式で与えられる。

N K

出力


答えを整数として出力してください。

入力例1


4 2

出力例1


1

ひとつの辺を取り除いた時、その辺の両端にある頂点対の距離はとなるため条件を満たします。

入力例2


6 5

出力例2


10

入力例3


2334 1000

出力例3


1829834

Submit


Go (1.14)