#include using namespace std; inline vector z_algorithm(const string &s) { int n = (int)s.length(); vector z(n); z[0] = n; for (int i = 1, l = 0, r = 0; i < n; i++) { if (i <= r) z[i] = min(r - i + 1, z[i - 1]); while (i + z[i] < n && s[z[i]] == s[i + z[i]]) z[i]++; if (i + z[i] - 1 > r) l = i, r = i + z[i] - 1; } return z; } struct RollingHash { static const int base1 = 1007, base2 = 2009; static const int mod1 = 1000000007, mod2 = 1000000009; vector hash1, hash2, power1, power2; RollingHash(const string &S) { int n = (int)S.size(); hash1.assign(n+1, 0); hash2.assign(n+1, 0); power1.assign(n+1, 1); power2.assign(n+1, 1); for (int i = 0; i < n; ++i) { hash1[i+1] = (hash1[i] * base1 + S[i]) % mod1; hash2[i+1] = (hash2[i] * base2 + S[i]) % mod2; power1[i+1] = (power1[i] * base1) % mod1; power2[i+1] = (power2[i] * base2) % mod2; } } inline pair get(int l, int r) const { long long res1 = hash1[r] - hash1[l] * power1[r-l] % mod1; if (res1 < 0) res1 += mod1; long long res2 = hash2[r] - hash2[l] * power2[r-l] % mod2; if (res2 < 0) res2 += mod2; return {res1, res2}; } inline int getLCP(int a, int b) const { int len = min((int)hash1.size()-a, (int)hash1.size()-b); int low = 0, high = len; while (high - low > 1) { int mid = (low + high) >> 1; if (get(a, a+mid) != get(b, b+mid)) high = mid; else low = mid; } return low; } inline int getLCP(const RollingHash &T, int a, int b) const { int len = min((int)hash1.size()-a, (int)hash1.size()-b); int low = 0, high = len; while (high - low > 1) { int mid = (low + high) >> 1; if (get(a, a+mid) != T.get(b, b+mid)) high = mid; else low = mid; } return low; } }; int main() { string s, t; cin >> s >> t; int n = (int)s.size(), m = (int)t.size(); if (n < m) { cout << "0\n"; return 0; } RollingHash rhs(s), rht(t); int ans = 0; for (int i = 0; i <=n - m;) { if (rhs.get(i, i + m) == rht.get(0, m)) { if (m == 1) { cout << "-1\n"; return 0; } ans++; i += m - 1; } else { i++; } } cout << ans << '\n'; return 0; }