def is_impossible(s, t) return false if t.size > 1 s.include?(t) end s = gets.chomp t = gets.chomp if is_impossible(s, t) puts -1 return end cnt = 0 t_len = t.size while true do idx = s.index(t) break if idx.nil? s = s[idx+t_len-1...] cnt += 1 end puts cnt