S,_,*C=`dd`.split
C.each{|a|i=-1;$.+=1while i=S.index(a,i+1)};p$.