#include<bits/stdc++.h>
using namespace std;
const int MAX_CHAR = 100;

bool check(int freq[], int k) {
    for (int i = 0; i < MAX_CHAR; i++) {
        if (freq[i] != 0 && freq[i] != k) {
            return false;
        }
    }
    return true;
}

int perfectSubstring(string s, int k) {
    int count = 0;
    for (int i = 0; s[i]; i++) {
        int freq[MAX_CHAR] = {0}; // Initialize the frequency array for each character
        for (int j = i; s[j]; j++) {
            int index = s[j] - '0';
            freq[index]++;

            if (freq[index] > k) {
                break;
            }
            else if (freq[index] == k && check(freq, k)) {
                count++;
            }
        }
    }
    return count;
}

int main() {
    string s;
    int k;
    
    cout << "";
    cin >> s;
    
    cout <<"";
    cin >> k;
    
    int result = perfectSubstring(s, k);
    cout << " " << result << endl;
    return 0;
}

UI Path ✅