UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#3929. [Seerc2014]Circle of digits

统计 下载数据

Description

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

Input

如题

Output

如题

Sample Input

7 3
7654321

Sample Output

176

Hint

Source