#include using namespace std; #define int long long signed main(void){ string S; cin >> S; string T; cin >> T; int n = (int)S.size(); int m = (int)T.size(); if( n < m ){ cout << 0 << endl; return 0;} int pos = 0; int cnt = 0; while( pos + m <= n ){ //posを先頭としてm文字がTに等しいかどうかを調べる string test = S.substr(pos,m); if( test != T ){ pos++;} else{ //なるべく後ろにドットを繋げた方が徳 string s1 = S.substr(0,pos+m-1); string s2 = S.substr(pos+m-1,n-(pos+m-1)); S = s1+"."+s2; cnt++; n = (int)S.size(); } } cout << cnt << endl; return 0; }