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