题目描述

给定一个长度为 $n$ 的数字串 $s$ 和一个正整数 $k$。请从右往左每 $k$ 位插入一个逗号，最高位前不插入逗号。

例如 $n=9,k=3,s=\texttt{100000000}$ 时，从右往左每 $3$ 位插入逗号，得到 $\texttt{100,000,000}$。

输入格式

第一行两个正整数 $n,k$，分别表示数字串的长度和间隔，满足 $1\le n\le 10^6$，$1\le k\le n$。

第二行一个长度为 $n$ 的数字串 $s$，保证 $s$ 的第一位不为 $0$。

输出格式

输出一行一个字符串，表示插入逗号后的数字串。

9 3
100000000

100,000,000

10 4
1234576891

12,3457,6891

样例解释

样例 $1$：从右往左每 $3$ 位插入逗号，得到 $100,000,000$，最高位前不加逗号。

样例 $2$：从右往左每 $4$ 位插入逗号，得到 $12,3457,6891$。

数据范围与约定

下发样例

下发样例下载