110. Наблюдение за студентами

На первом курсе одной школы учится $1 \leq N \leq 10^9$ студентов. При проведении экзаменов студентов рассаживают в ряд, каждого за своей партой. Парты пронумерованы числами от $0$ до $N - 1$.

Известно, что студент, оставшись без наблюдения, открывает телефон и начинает искать ответы на экзамен в поисковике Яндекса.

Поэтому было решено позвать $M$ преподавателей наблюдать за студентами. Когда за студентом наблюдает хотя бы один преподаватель, он стесняется и не идёт искать ответы к экзамену. Преподаватель с номером $i$ видит студентов, сидящих за партами от $b_i$ до $e_i$ включительно.

Необходимо посчитать количество студентов, которые все таки будут искать ответы к экзамену в Яндексе

В первой строке находятся два целых числа $1 \leq N \leq 10^9$, $1 \leq M \leq 10^4$ — число студентов и число преподавателей соответственно. В следующих $M$ строках содержится по два целых числа $0 \leq b_i \leq e_i \leq N - 1$ — парты, за которыми наблюдает $i$-й преподаватель.

Выведите одно число — количество студентов оставшихся без наблюдения.