一排有 N 辆汽车，从 1 到 N 编号。一个人拍了 M 辆汽车的照片。对于每张照片，出现在其中的汽车由元组 (i, j) 给出，这意味着从第 i 辆汽车到第 j 辆汽车的所有汽车都将出现在该照片中。
请注意，所有照片不必涵盖每辆车。一辆汽车可以出现在不止一张照片中。
假设每张照片恰好包含1辆紫色汽车。找出可能的最大数量的紫色汽车。如果不可能，则打印 -1。
输入：第一行包含 N 和 M。下一行包含 M 对 (x, y)，它们表示包含从第 x 辆汽车到第 y 辆汽车的汽车的照片。输出：可能的紫色汽车的最大数量。
例子 ：
输入：
5 1
(3 5)
输出：3
说明：3到5只有一辆车可以是紫色的。为了最大化紫色汽车的数量，汽车 1 和汽车 2 将是紫色的。
输入：
5 1
(4 4)
输出：5
输入：
5 3
(1 4), (3 5), (3, 4)
输出：1
说明： 3 或 4 都可以是紫色的车。
输入：
5 2
(1, …