// 只有权重为1 才可以用bfs求最短路。
#include<iostream>
#include<cstring>
using namespace std;

const int N=100010;

int d[N],q[N],ne[N],h[N],idx,e[N];
int n,m;

void add(int x,int y)
{
    e[idx]=y;
    ne[idx]=h[x];
    h[x]=idx++;
}

int bfs()
{
    int hh=0,tt=0;
    q[0]=1;//队列的第一个元素是1；

    memset(d,-1,sizeof d);
    d[1]=0;//1 这个元素到1 的距离为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; // 求这个节点到1 的距离是多少 
                q[++tt]=j; //再把这个元素给存到队列里面。
            }
        }

    }

    return d[n];
}

int main()
{
    cin>>n>>m;

    memset(h,-1,sizeof h);

    for(int i=0;i<m;i++)
    {
        int x,y;
        cin>>x>>y;
        add(x,y);
    }

    cout<<bfs()<<endl;


    return 0;
}