#3929. [Seerc2014]Circle of digits

内存限制:128 MiB 时间限制:15 Sec

题目描述

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

输入格式

如题

输出格式

如题

样例

样例输入


			
7 3
7654321

样例输出


			
176

数据范围与提示