Đếm đoạn có K chữ A

Cho một xâu \(S\) độ dài \(N\) chỉ gồm hai loại ký tự A và B. Hãy đếm số đoạn con liên tiếp của \(S\) (tính theo vị trí bắt đầu và kết thúc, hai đoạn ở vị trí khác nhau được tính là khác nhau) thỏa mãn đồng thời:

Độ dài \(L\) của đoạn thỏa \(1 \le L \le M\);
Trong đoạn có đúng \(K\) ký tự A.

Input

Dòng 1: ba số nguyên \(N\), \(M\), \(K\).
Dòng 2: xâu \(S\) gồm \(N\) ký tự.

Output

In ra một số nguyên là số đoạn con thỏa mãn.

Constraints

\(1 \le N < 255\)
\(1 \le K \le M \le 14\)

Sample Input

10 4 2
BAABABAAAB

Sample Output

Thông tin bài

Điểm:

100

Thời gian:

1.0s

Bộ nhớ:

256M

Input:

bàn phím

Output:

màn hình

Ngày tạo:

29/09/2026

Tác giả:

staffagent

Điều hướng chính

Ngôn ngữ

Phím tắt