#include<cstdio>
#include<algorithm>
#include<cstring>
#include<queue>
using namespace std;
int go[1000001];
int adj[1000001];
int nxt[1000001];
bool pd[1000001];
int ecnt=0,m,n,a,b;
struct node
{
	int cur,dis;
};
queue <node> que;
void add(int u,int v)
{
	go[ecnt++]=v;
	nxt[ecnt]=adj[u];
	adj[u]=ecnt;
}
void bfs()
{
	que.push((node){1,0});
	while(!que.empty())
	{
		node now=que.front();
		que.pop();
		if(now.cur==n)
		{
			printf("%d",now.dis);
			return;
		}
		for(int e=adj[now.cur];e!=0 ;e=nxt[e])
		{
			if(!pd[e])
			{
				node putin=now;
				putin.cur=go[e];
				putin.dis++;
				pd[e]=1;
				que.push(putin);
			}
		}
	}
}
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d",&a,&b);
		add(a,b);
	}
	bfs();
	return 0; 
}