#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;

const int N = 100010;

int n, m; //点， 边
int h[N], e[N], ne[N], idx; //邻接表
int d[N], q[N]; //距离， queue队列，啊这刚才竟然写错字了(数组模拟)

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

int bfs()
{
    int head = 0, tail = 0;
    q[0] = 1; //起点元素是1
    memset(d, -1, sizeof d);
    d[1] = 0; //第一个距离为0
    while (head <= tail)
    {
        int t = q[head++]; //取队头
        //int t = q.front, q.pop();
        // 【这就是结合图的宽搜framwork, i = ne[i]临边，终止条件就是-1,没临边了到底】
        for (int i = h[t]; i != -1; i = ne[i]) //扩展t这个点
        {
            int j = e[i]; //这个节点的值
            if (d[j] == -1) //没被遍历过得话
            {
                d[j] = d[t] + 1; //扩展的点的距离是上一个点的距离+1.【宽搜】
                q[++ tail] = j; //把队尾(tail+1的位置)插入当前数j.
            }
        }
    }
    return d[n];
}

int main()
{
    cin >> n >> m;
    memset(h, -1, sizeof h); //初始化邻接表的h下标数组
    for (int i = 0; i< m; i++)
    {
        int a, b;
        cin >> a >> b;
        add(a, b);
    }

    cout << bfs() << endl;
    return 0;
}