#include <bits/stdc++.h>
using namespace std;
int b, d, t[105];
char a[105], c[105];
int main() {
  scanf("%d%d%s%s", &b, &d, a, c);
  int s = 0, n = strlen(c);
  for (int i = 0; c[i]; i++)
    for (int j = 0; a[j]; j++)
      if (a[j] == c[(i + t[i]) % n]) t[i]++;
  for (int i = 0; i < b; i++) s += t[s % n];
  printf("%d\n", s / n / d);
}
