#include <bits/stdc++.h>
using namespace std;
int b, d;
string a, c;
int match[101];
int main(int argc, char const *argv[]) {
  ios::sync_with_stdio(false);
  cin >> b >> d;
  cin >> a >> c;
  int n = c.size();
  for (int i = 0; i < c.size(); i++) {
    int p = 0;
    for (int j = 0; j < a.size(); j++) {
      if (c[(p + i) % n] == a[j]) p++;
    }
    match[i] = p;
  }
  int tot = 0;
  int p = 0;
  for (int i = 1; i <= b; i++) {
    tot += match[p];
    p = (p + match[p]) % n;
  }
  tot /= (n * d);
  cout << tot << endl;
  return 0;
}
