Multimi

Se dau un număr natural nenul $N$ și apoi $M$ perechi de numere naturale $(x_1, y_1)$, $(x_2, y_2)$, $\dots$, $(x_m, y_m)$ cu $x_1 \leq x_2 \leq \dots \leq x_m$.

Fiecare pereche $(x_i, y_i)$ reprezintă o mulțime formată din numere naturale consecutive unde $x_i$ reprezintă valoarea minimă și $y_i$ valoarea maximă a sa.

Cerință

Determinați și afișați numărul de elemente din mulțimea $\{1, 2, 3, \dots, n\}$ care nu aparțin nici uneia dintre cele $M$ mulțimi.

Date de intrare

Fișierul multimi.in conține pe prima linie $2$ numere naturale $N$ și $M$, iar pe următoarele $M$ linii câte o pereche de numere naturale, $(x_i, y_i)$ cu semnificația din enunț. Numerele aflate pe aceeași linie sunt despărțite printr-un singur spațiu.

Date de ieșire

Fișierul multimi.out conține un număr natural reprezentând răspunsul la cerința problemei.

Restricții și precizări

• $1 \leq N \leq 100 \ 000$;
• $0 \leq M \leq 100 \ 000$;
• Pentru orice mulțime de forma $(x_i, y_i)$, $1 \leq x_i \leq y_i \leq n$;
• Pentru $33$ puncte, oricare două mulțimi nu au elemente comune între ele;
• Pentru alte $33$ puncte $M \leq 100$, $N \leq 5 \ 000$, și mulțimile pot avea elemente comune.

Exemplul 1

multimi.in

8 3
1 3
6 7
7 8

multimi.out

2

Explicație

Din numerele de la $1$ la $8$, doar $4$ și $5$ nu aparțin niciunei mulțimi.

Exemplul 2

multimi.in

8 3
1 4
2 5
7 8

multimi.out

1

Explicație

Din numerele de la $1$ la $8$, doar $6$ nu aparține niciunei mulțimi.