#include <bits/stdc++.h>
char a[103], c[103];
int b, d;
int f[103];
int main() {
  int i, j;
  scanf("%d%d%s%s", &b, &d, a, c);
  int n = strlen(c);
  for (i = 0; c[i]; i++) {
    int cnt = 0;
    for (j = 0; a[j]; j++)
      if (c[(i + cnt) % n] == a[j]) cnt++;
    f[i] = cnt;
  }
  long long ans = 0;
  for (i = 0; i < b; i++) ans += f[ans % n];
  printf("%lld\n", ans / n / d);
  return 0;
}
