#include using namespace std; #define dump(x) cerr << "line " << __LINE__ << " " << #x << " : " << x << "\n" template vector z_algorithm(const T &s) { int k, j = 0, n = (int)s.size(); vector res(n); res[0] = n; for (int i = 1; i < n;) { while (i + j < n && s[j] == s[i+j]) j++; res[i] = j; if (j == 0) {i++; continue;} k = 1; while (i + k < n && k + res[k] < j) res[i+k] = res[k], k++; i += k, j -= k; } return res; } int main() { ios_base::sync_with_stdio(false); cin.tie(nullptr); string s, t; cin >> s >> t; int n = s.size(), m = t.size(); t += s; int ans = 0; vector v = z_algorithm(t); for (int i = m; i < n + m;) { if (m <= v[i]) { i += m - 1; ans++; } else { i++; } } cout << ans << "\n"; }