#1589. 标注逗号

标注逗号

题目描述

翁老师不会数数,当一个数位很多的时候,他根本容易数不清楚到底有几位,例如 100000000100000000。为了这种人能够更加方便地数数,我们会每 33 位标注一个逗号来表示这个数字,即将上面的数字标记为 100,000,000。请注意:数字的标注是从右边开始的,且最高位的前面不要加额外的逗号。

现在我们提升难度,给定一个很长的数字,希望你每 kk 位标注一个逗号,然后输出最终的数字。

输入描述

第一行输入两个正整数 n,kn,k,表示数字的长度和 kk 的值。

输出描述

一个数字,表示加过逗号之后的数字

9 3
100000000
100,000,000
10 4
1234576891
12,3457,6891

样例 1 解释

不要写成 ,100,000,000,即不要在最高位前面加逗号。

样例 2 解释

这个例子中,从右边开始每 44 位标注一个逗号。

数据范围

对于 20%20\% 的数据:1n101 \leq n \leq 10

对于 80%80\% 的数据:1n10001 \leq n \leq 1000

对于 100%100\% 的数据:1n100000,1kn1 \leq n \leq 100000, 1 \leq k \leq n