可能な最小の差分を二分探索で求める あり得る最大値は$ \max(n^2,m^2) 判定は以下のように行う k個それぞれについて$ M人にしたときに設定した最大の差以下になるような取り得る値の下限と上限を求める 作れない場合は判定全体を終わらせる 下限と上限でそれぞれ和を持っておいて足す 人数の下限と上限の間に$ Mが来れば…