AT_asaporo_f 数字列をカンマで分ける問題

[problemUrl]: https://atcoder.jp/contests/cf16-tournament-round1-open/tasks/asaporo_f `1` から `9` までの数字のみで構成された文字列 $ S $ が与えられます。 この文字列に、$ K $ 個以下のカンマ(`,`)を 挿入し、複数の数に分けたいと思います。 この操作をした際に現れる数の最大値を最小化したとき、その値を出力してください。

入力は以下の形式で標準入力から与えられる。 > $ K $ $ S $

求める整数を $ 1 $ 行で出力しなさい。

### 制約 - $ 0\ ≦\ K\