問題文

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

制約

・入力はすべて整数
3N1053 \leqq N \leqq 10^5
2KN12 \leqq K \leqq N-1

入力

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

N K

出力

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

入力例1

4 2

出力例1

1

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

入力例2

6 5

出力例2

10

入力例3

2334 1000

出力例3

1829834

Submit


Go (1.21)