Chuỗi DNA gồm 4 loại kí tự A, C, T, G. Một đoạn con ~S(i, l)~ của chuỗi ~S~ là đoạn ~l~ kí tự liên tiếp bắt đầu từ vị trí ~i~. Đoạn con ~S(i_1, l)~ được gọi là tương đương với đoạn ~S(i_2, l)~ nếu số lần xuất hiện của từng loại kí tự là như nhau.

Yêu cầu: Cho chuỗi ~S~ và số nguyên ~l~, hãy đếm số đoạn con không tương đương nhận được từ chuỗi ~S~ có độ dài ~l~.

Input

• Dòng đầu chứa hai số nguyên ~n, l~;
• Dòng thứ hai chứa xâu ~S~.

Output

• Ghi ra một số là số đoạn con không tương đương nhận được từ chuỗi ~S~ có độ dài ~l~.