#alguses kohal 1
#võimalik käia 1, 2, 3, 4, 5, 6
#1 redel kirjas failis
#Leia kõik kohad, kuhu võimalik pääseda esimese käiguga
#Leia kõik kohad, kust võimalik edasi liikuda pärast esimest käiku
n, m=[int(s) for s in input().split()]
#hypped=dict([[int(s) for s in input().split()] for nr in range(m)]))
hypped={}
for nr in range(m):
  kust, kuhu=[int(s) for s in input().split()]
  hypped[kust]=kuhu
print(hypped)
print(2 in hypped)
uuritav=1
#proovin ükshaaval liita uuritavale arvud 1..6
#kui mõni tulemus on hüppe võti, siis väljundiks tuleb
#koht kuhu hüpati