ブロックを積み上げて塔を一つ作ります。塔はいくつかの段からなり、各段は水平方向にブロックをつなげて作ります。どのブロックも重さは同じで、$K$ 個以下のブロックの重さがかかってもつぶれないだけの強度があります。
塔を作るには、次の条件を満たさなければなりません。
ブロックの個数と各ブロックの強度が与えられたとき、作ることのできる塔の段数の最大値を求めるプログラムを作成せよ。
入力は以下の形式で与えられる。
$N$ $K$
1行にブロックの個数$N$ ($1 \leq N \leq 10^5$)と、ブロックの強度$K$ ($1 \leq K \leq 10^5$)が整数で与えられる。
塔の段数の最大値を1行に出力する。
4 2
3
5 2
4