Our old friend Alexey has finally entered the University of City N — the Berland capital. Alexey expected his father to get him a place to live in but his father said it was high time for Alexey to practice some financial independence. So, Alexey is living in a dorm. 

The dorm has exactly one straight dryer — a 100 centimeter long rope to hang clothes on. The dryer has got a coordinate system installed: the leftmost end of the dryer has coordinate 0, and the opposite end has coordinate 100. Overall, the university has n students. Dean's office allows i-th student to use the segment (li, ri) of the dryer. However, the dean's office actions are contradictory and now one part of the dryer can belong to multiple students!

Alexey don't like when someone touch his clothes. That's why he want make it impossible to someone clothes touch his ones. So Alexey wonders: what is the total length of the parts of the dryer that he may use in a such way that clothes of the others (n - 1) students aren't drying there. Help him! Note that Alexey, as the most respected student, has number 1.

Input

The first line contains a positive integer n (1 ≤ n ≤ 100). The (i + 1)-th line contains integers li and ri (0 ≤ li < ri ≤ 100) — the endpoints of the corresponding segment for the i-th student.

Output

On a single line print a single number k, equal to the sum of lengths of the parts of the dryer which are inside Alexey's segment and are outside all other segments.

Examples

Input

3
0 5
2 8
1 6


Output

1


Input

3
0 10
1 5
7 15


Output

3

Note

Note that it's not important are clothes drying on the touching segments (e.g. (0, 1) and (1, 2)) considered to be touching or not because you need to find the length of segments.

In the first test sample Alexey may use the only segment (0, 1). In such case his clothes will not touch clothes on the segments (1, 6) and (2, 8). The length of segment (0, 1) is 1.

In the second test sample Alexey may dry his clothes on segments (0, 1) and (5, 7). Overall length of these segments is 3.
'''
A. Sobre puntos propios del segmento
tiempo límite por prueba1 segundo
límite de memoria por prueba256 megabytes
entradaentrada estándar
salidasalida estándar
Nuestro viejo amigo Alexey finalmente ingresó en la Universidad de City N, la capital de Berland. Alexey esperaba que su padre le consiguiera un lugar para vivir, pero su padre dijo que ya era hora de que Alexey practique cierta independencia financiera. Entonces, Alexey está viviendo en un dormitorio.

El dormitorio tiene exactamente un secador recto: una cuerda de 100 centímetros de largo para colgar la ropa. El secador tiene un sistema de coordenadas instalado: el extremo más a la izquierda del secador tiene la coordenada 0 , y el extremo opuesto tiene la coordenada 100 . En general, la universidad tiene n estudiantes. La oficina del decano permite que el i -alumno utilice el segmento ( l i ,  r i ) de la secadora. Sin embargo, las acciones de la oficina del decano son contradictorias y ¡ahora una parte de la secadora puede pertenecer a varios estudiantes!

A Alexey no le gusta que alguien le toque la ropa. Por eso quiere que sea imposible que alguien le toque la ropa. Así que Alexey se pregunta: ¿cuál es la longitud total de las partes de la secadora que puede usar de tal manera que la ropa de los demás ( n  - 1) estudiantes no se seque allí? ¡Ayudalo! Tenga en cuenta que Alexey, como el estudiante más respetado, tiene el número 1.

Entrada
La primera línea contiene un entero positivo n ( 1 ≤  n  ≤ 100 ). La línea ( i  + 1) contiene los números enteros l i y r i ( 0 ≤  l i  <  r i  ≤ 100 ) - los puntos finales del segmento correspondiente para el estudiante i -th.

Salida
En una sola línea, imprima un solo número k , igual a la suma de las longitudes de las partes de la secadora que están dentro del segmento de Alexey y están fuera de todos los demás segmentos.

Ejemplos
entradaDupdo
3
0 5
2 8
1 6
salidaDupdo
1
entradaDupdo
3
0 10
1 5
7 15
salidaDupdo
3
Nota
Tenga en cuenta que no es importante que la ropa que se está secando en los segmentos en contacto (p. Ej. (0, 1) y (1, 2) ) se considere que está en contacto o no porque necesita encontrar la longitud de los segmentos.

En la primera muestra de prueba, Alexey puede usar el único segmento (0, 1) . En tal caso, su ropa no tocará la ropa en los segmentos (1, 6) y (2, 8) . La longitud del segmento (0, 1) es 1.

En la segunda muestra de prueba, Alexey puede secar su ropa en los segmentos (0, 1) y (5, 7) . La longitud total de estos segmentos es 3.
'''
estudiantes = int(input())
x = tuple (map(int,input().split()))
Alexey = {i for i in range(x[0],x[1])}
for i in range(estudiantes - 1):
    y = tuple (map(int,input().split()))
    est = {i for i in range(y[0],y[1])}
    Alexey -= est
print(len(Alexey))
