#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(i,n) for (int i = 0; i < (n); ++i) #define sort(a) sort((a).begin(), (a).end()); #define uniq(a) SORT(a);(a).erase(unique((a).begin(), (a).end()), (a).end()); #define find(a,x) find((a).begin(), (a).end(), (x)) != (a).end() #define reverse(a) reverse((a).begin(), (a).end()); #define out(d) cout << (d); #define outl(d) std::cout<<(d)<<"\n"; #define Yes() printf("Yes\n"); #define No() printf("No\n"); #define YES() printf("YES\n"); #define NO() printf("NO\n"); #define ceil(x, y) ((x + y - 1) / (y)) using namespace std; using ll = long long; using P = pair; const ll MOD = 1000000007; // 10^9 + 7 int main() { cin.tie(0); ios::sync_with_stdio(false); srand((unsigned)time(NULL)); string s, t; cin >> s >> t; if (s.size() < t.size()) { outl(0) return 0; } int ans = 0, i = 0; while (i <= s.size() - t.size()) { if (s.substr(i, t.size()) == t) { ans++; i += t.size(); continue; } i++; } outl(ans) }