//宽搜
#include<iostream>
#include<algorithm>
#include<cstring>

using namespace std;

const int N = 100010;

int n, m;

int h[N], e[N], ne[N], idx;
int d[N], q[N]; //d储存距离，q是队列q存储的是链表的每个元素，d存储的是模

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

int bsf(){
    int hh = 0, tt = 0;
    q[0] = 1; //队列的头位置就是一号点

    memset(d, -1, sizeof d);

    d[1] = 0; //本题是从一号点出发，所以用d[1] = 0，代表距离是0

    while(hh <= tt){

        int t = q[ hh ++]; //从队列的头开始，从第一个元素开始

        for (int i = h[t]; i != -1; i = ne[i]){ //队列的元素找到对应的邻接表的头，开始遍历 h[t]存的值是指向的下一个的数据

            int j = e[i]; //j作为当前结点的数据，也就是所谓的结点

            if (d[j] == -1){ //当前的结点如果没有被遍历（因为是链表进行的遍历，所以能保证d[t]和d[j]是相邻的）
                d[j] = d[t] + 1; //到当前距离等于前一部分距离加1
                q[ ++ tt ] = j; //这一步对q[]队列进行后移，方便进行循环，然后再进行往后移动
            }
        }
    }
    return d[n];
}

int main(){
    cin >> n >> m; //n号点，m行的数据
    memset(h, -1, sizeof h);

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

    cout << bsf() <<endl;

    return 0;
}