n, m=[int(s) for s in input().split()]
hypped=dict([[int(s) for s in input().split()] for nr in range(m)])
edasi={1}
valmis=set()
while len(edasi)>0:
    uued=set()
    for uuritav in edasi:
       uued.update({uuritav+kaik for kaik in range(1, 7) 
                                       if uuritav+kaik<=n})
    valmis.update(edasi)
    uued-=valmis
    edasi={hypped[uus] if uus in hypped else uus for uus in uued}
    edasi-=valmis

print(valmis)

#Kontrollige, kas saab jõuda lõppu