include[HTML_REMOVED]
using namespace std;
const int N=100005;
int h[N],e[N],ne[N],idx;
int a1,b1,n,m;
int d[N],q[N];
void add(int a,int b)
{
e[idx]=b;ne[idx]=h[a];h[a]=idx;
}
int bfs()
{
q[0]=1;
memset(d,-1,sizeof d);
d[1]=0;
int hh=0;int tt=0;
while(hh<=tt)
{
int t=q[hh];
for(int i=h[t];i!=-1;i=ne[i])
{
int j=e[i];
if(d[j]==-1)
{
d[j]=d[t]+1;
q[++tt]=j;
}
}
}
return d[n];
}
int main()
{
cin>>n>>m;
memset(h,-1,sizeof h);
while(m–)
{
cin>>a1>>b1;
add(a1,b1);
}
cout<<bfs()<<endl;
return 0;
}