#include <bits/stdc++.h>
using namespace std;
int main() {
  int b, d;
  char w[110], q[110];
  scanf("%d%d", &b, &d);
  scanf("%s", w);
  scanf("%s", q);
  int f[110];
  memset(f, 0, sizeof(f));
  for (int i = 0; i < strlen(q); i++)
    for (int j = 0; j < strlen(w); j++)
      if (w[j] == q[(f[i] + i) % strlen(q)]) f[i]++;
  int ans = 0;
  for (int i = 0; i < b; i++) ans += f[ans % strlen(q)];
  printf("%d\n", ans / strlen(q) / d);
  return 0;
}
