题目描述

农夫约翰决定给站在一条线上的 $N$ 头奶牛制作一张全家福照片，$N$ 头奶牛编号为 $1\sim N$。

于是约翰拍摄了 $M$ 张照片，每张照片都覆盖了连续一段奶牛：第 $i$ 张照片中包含了编号 $a_i$ 到 $b_i$ 的奶牛。但是这些照片不一定把每一只奶牛都拍了进去。

在拍完照片后，约翰发现了一个有趣的事情：每张照片中都有且仅有一只身上带有斑点的奶牛。约翰意识到他的牛群中有一些斑点奶牛，但他从来没有统计过它们的数量。 根据照片，请你帮约翰估算在他的牛群中最多可能有多少只斑点奶牛。如果无解，输出 $-1$。

输入格式

• 第 $1$ 行，两个整数表示 $N$ 和 $M$；
• 接下来 $M$ 行，第 $i+1$ 行两个整数表示 $a_i$ 和 $b_i$。

输出格式

一行一个整数表示斑点奶牛的数量。如果无解输出 $-1$。

数据范围与约定

对于 $100\%$ 的数据，$1\le N\le 2\times10^5$，$1\le M\le10^5$。