#include <bits/stdc++.h>
using namespace std;
const int N = 2e3 + 5;
set<long long> se;
int len;
int main() {
  string s, temp;
  cin >> s >> temp >> len;
  int n = s.length();
  for (int i = 0; i < n; i++) {
    long long cnt = 0, h = 0;
    for (int k = i; k < n; k++) {
      if (temp[s[k] - 'a'] == '0') cnt++;
      if (cnt <= len) {
        h = (h * 131) + s[k];
        se.insert(h);
      } else
        break;
    }
  }
  cout << se.size() << endl;
  return 0;
}
