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