// #define _GLIBCXX_DEBUG // for STL debug (optional) #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long int; using int64 = long long int; template void chmax(T &a, T b) {a = max(a, b);} template void chmin(T &a, T b) {a = min(a, b);} template void chadd(T &a, T b) {a = a + b;} int dx[] = {0, 0, 1, -1}; int dy[] = {1, -1, 0, 0}; const int INF = 1LL << 29; const ll LONGINF = 1LL << 60; const ll MOD = 1000000007LL; int main() { string s, t; cin >> s >> t; int N = s.size(), M = t.size(); vector rec; for(int i=0; i+M<=N; i++) { if(s.substr(i, M) == t) rec.emplace_back(i); } if(M == 1 and rec.size() > 0) { cout << -1 << endl; return 0; } int last = -INF, ans = 0; for(size_t i=0; i