S = gets.chomp M = gets.to_i count = 0 M.times do str = gets.chomp i = 0 while i = S.index(str, i) count += 1 i += 1 end end puts count