У нас є \(N\) посвідчень і є \(M\) дверей.

Ми можемо пройти \(i\)-і двері, якщо у нас є одне з наступних посвідчень:

\(L_i, (L_i+1), ... R_i\) ID-картки

Скільки посвідчень дозволяє нам пройти всі двері окремо?

Формат вхідних даних

Перший рядок вхідного потоку містить цілі числа \(N,M\) (\(1 \le N,M \le 10^5\)).

Наступні \(M\) ряків містять пари цілих чисел \(L_i, R_i\) (\(1 \le L_i \le R_i \le N\)).

Формат вихідних даних

Вивести кількість ідентифікаційних карток, які дозволяють нам пройти всі двері поодинці.

Примітка

До прикладу 1:

Дві ідентифікаційні картки дозволяють нам пройти всі двері поодинці, а саме:

Перша ідентифікаційна картка не дозволяє нам пройти через другі двері.

Друга ідентифікаційна картка дозволяє нам пройти всі двері.

Третя ідентифікаційна картка дозволяє нам пройти всі двері.

Четверта ідентифікаційна картка не дозволяє нам пройти через перші двері.

Приклад вхідних даних

4 2
1 3
2 4

Приклад вихідних даних

2

Приклад вхідних даних

10 3
3 6
5 7
6 9

Приклад вихідних даних

1

Приклад вхідних даних

100000 1
1 100000

Приклад вихідних даних

100000