黑暗爆炸OJ

DARKBZOJ

#3929. [Seerc2014]Circle of digits

Statistics 下载数据

Description

给一个长度为N环形字符串，里面全是数字1到9，将其发成K个部分，要求分出来的K个数字，最大值最小化。

3 ≤ N ≤ 100000, 2 ≤ K ≤ N

Input

如题

Output

如题

Sample Input

7 3
7654321

Sample Output

176

Hint

Source