### 问题描述 农夫小齐决定组合一张他 $N$ 头奶牛 $(1 \leq N \leq 200,000)$ 的全景照片。他拍摄了 $M$ 张 $(1 \leq M \leq 100,000)$ 照片，每张照片都包含一组连续的奶牛：第i张照片包含从 $a_i$ 到 $b_i$ 的奶牛（包括边界）。照片的集合不一定覆盖每一头奶牛。 拍完照片后，小齐注意到一个非常有趣的现象：他拍摄的每张照片中都只包含一头有斑点的奶牛。为了最大程度地确定可能存在的有斑点的奶牛的数量，请计算可能的最大值。如果没有可能的斑点分配与小齐的摄影结果一致，则输出 $-1$。 ### 输入格式 第 $1$ 行：两个整数 $N$ 和 $M$。 接下来 $M$ 行：第 $i+1$ 行包含 $a_i$ 和 $b_i$。 ### 输出格式 小齐的农场中可能存在的有斑点的奶牛的最大数量，如果没有可能的解，则输出 $-1$。 ### 样例输入 ``` 5 3 1 4 2 5 3 4 ``` ### 样例输出 ``` 1 ``` ### 评测数据规模 $2 \leq N \leq 15$。