print(sum(1 for l in map(str.split,open("/dev/stdin").readlines()) if int((s:=l[0].split('-'))[0])<=l[2].count(l[1][0])<=int(s[1])))
