#include <bits/stdc++.h>
using namespace std;
template <class... A>
void sc(A&... a) {
  ((cin >> a), ...);
}
template <class... A>
void pr(A... a) {
  ((cout << a), ...);
}
const int LEN = 105;
vector<int> ct(LEN), ed(LEN);
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(nullptr);
  int na, nb;
  sc(na, nb);
  string a, b;
  sc(a, b);
  for (int i = 0; i < (int)(b.size()); i++) {
    int bp = i;
    for (int j = 0; j < (int)(a.size()); j++) {
      if (a[j] == b[bp]) bp++;
      if (bp == (int)(b.size())) ct[i]++, bp = 0;
    }
    ed[i] = bp;
  }
  long long ans = 0;
  int cur = 0;
  for (int i = 0; i < na; i++) {
    ans += ct[cur];
    cur = ed[cur];
  }
  pr(ans / nb, '\n');
}
