题目描述

新学期伊始，浙江机电职业技术大学迎来了大批新同学。学校在杭州东站等交通枢纽设立了“新生接站点”，志愿者们手持接站牌迎接到来的学生，并在同学们出站后引导他们前往乘车点，送往校园，开启全新的大学生活。

为了抽象问题，我们将从家到学校途径的地点建模为编号为 $1,2,\dots,n$ 的 $n$ 个点，其中 $1$ 代表家，$n$ 代表学校。

在每个点 $i$，都有志愿者进行引导。他们会告诉你：“从这里可以直接前往编号在区间 $[l_i,r_i]$ 内的任意一个点”，并且每次移动的代价为 1。

现在请你计算：从家（点 $1$）出发，最少需要多少代价才能到达学校（点 $n$）。如果无法到达，请输出 -1。

输入格式

第一行一个整数 $n$ $(2 \leq n \leq 2 \times 10^5)$。

接下来 $n$ 行，每行两个整数 $l_i,r_i$ $(1 \leq l_i \leq r_i \leq n)$，表示在点 $i$ 时，志愿者会告诉你可以直接走到区间 $[l_i,r_i]$ 中的任意一个点。

输出格式

输出一个整数，表示从家到达学校的最少代价。若无法到达则输出 -1。

5
2 4
5 5
5 5
5 5
2 4

2