题目描述

陈老师不会数数，当一个数位很多的时候，他很容易数不清位数，例如 100000000。为了方便数数，会每3位标注一个逗号分隔数字，示例：100,000,000。 规则：逗号从数字最右侧开始每k位添加一个，最高位前不能加多余逗号。

现在给定一个超长数字，要求按照每 k 位从右往左添加逗号，输出格式化后的数字字符串。

输入描述

1. 第一行输入两个正整数 n, k，分别代表数字的总长度、每几位添加一个逗号。
2. 第二行输入长度为 n 的数字字符串。

输出描述

输出添加完逗号后的数字字符串。

9 3
100000000

100,000,000

10 4
1234576891

12,3457,6891

数据规模与约定

对于 $100\%$ 的数据，$0 \le n \le 10^7$。