#P1053. 标注逗号

标注逗号

题目描述

小核桃不会数数,当一个数位很多的时候,他根本容易数不清楚到底有几位,例如 100000000。为了这种人能够更加方便地数数,我们会每 3 位标注一个逗号来表示这个数字,即将上面的数字标记为 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 说明

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

数据范围

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

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

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