最大の丸太の長さが \(l\) になるように切る最小の回数を考える.

\(A_i \leq l\) のときは1回も切ることはできず, \(A_i \gt l\) のときは \(\ceil{A_i/l}-1\) 回切れば最大の長さを \(l\) にすることができる.

\(l\) を決めたときの切る最小の回数を \(k_l\) とすると, \(k_l\) は \(l\) に対して広義単調減少となるので, \(K \leq k_l\) となるような最小の \(l\) を二分探索で求める.