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