Problem Description

wls 有一个长度为 $n$ 的字符串，每次他可以将一个长度不大于 $l$ 的子串修改成同一种字母，问至少修改多少次可以使字符串最多含有 $k$ 段。
连续的只含同一种字母的子串被称为一段。比如说， $aaabbccaaa$ 共含有 4 段。

Input

第一行三个整数 $n$，$l$，$k$。
第二行一个字符串。
1 ≤ $n$ ≤ 100, 000
1 ≤ $l$ ≤ 100, 000
1 ≤ $k$ ≤ 10

Output

一行一个数表示答案。

3 1 1
bab

1