#include <bits/stdc++.h>
using namespace std;
long long int base = 639941;
char str[1505], bad[30];
set<long long int> s;
int main() {
  int k, n, i, j;
  scanf("%s", str);
  scanf("%s", bad);
  scanf("%d", &k);
  n = strlen(str);
  int ans = 0;
  for (i = 0; i < n; i++) {
    int b = 0;
    long long int h = 0;
    long long int pw = 1LL;
    for (j = i; j < n; j++) {
      b += ('1' - bad[str[j] - 'a']);
      if (b > k) break;
      pw *= base;
      h += (pw * str[j]);
      s.insert(h);
    }
  }
  printf("%d\n", s.size());
  return 0;
}
