Copiado al portapapeles
Descripción
En el altiplano ha llegado un invierno muy crudo. Ha nevado y muchos tramos del camino están intransitables por la nieve. La unidad de prevención de accidentes te ha pedido que hagas un programa para hallar distancia total (en puntos) que esta con nieve.
Lo que se tiene para hallar la distancia son unos reportes que contienen los puntos de donde comienza la nieve y los puntos donde termina. Pero como este reporte lo hizo la caminera hay muchos segmentos que se superponen.
Los datos vienen en dos vectores $A,B$. El vector $A$ contiene los puntos de inicio y el vector $B$ los puntos de finalización.
Por ejemplo sean los vectores los siguientes ${45,100,125,10,15,35,30,9}$ y ${46,200,175,20,25,45,40,10}$.
Los segmentos que cubren la nieve son $ 9-25, 30-46$ y $100-200$ dando $132$ puntos.
Entrada
Los datos de entrada consisten de varios datos de prueba. Cada caso de prueba comienza con una línea que contiene un entero con el número de puntos ($1 \leq N \leq 50$). La segunda línea contiene los $N$ puntos de inicio separados por un espacio. La tercera línea contiene los $N$ puntos de finalización separados por un espacio. La entrada termina cuando no hay más datos.
Salida
Imprima en la salida un número en cada línea, indicando la cantidad cubierta con nieve.
Ejemplo Entrada
3 17 85 57 33 86 84 8 45 100 125 10 15 35 30 9 46 200 175 20 25 45 40 10 17 4387 711 2510 1001 4687 3400 5254 584 284 1423 3755 929 2154 5719 1326 2368 554 7890 5075 2600 6867 7860 9789 6422 5002 4180 7086 8615 9832 4169 7188 9975 8690 1423 20 4906 5601 5087 1020 4362 2657 6257 5509 5107 5315 277 6801 2136 2921 5233 5082 497 8250 3956 5720 4930 9130 9366 2322 4687 4848 8856 6302 5496 5438 829 9053 4233 4119 9781 8034 3956 9939 4908 5928 19 51 807 943 4313 8319 3644 481 220 2161 448 465 1657 6290 22 6152 647 3185 4474 2168 1182 912 1832 7754 9557 7980 4144 3194 7129 5535 1172 2043 6437 7252 9508 4745 8313 8020 4017 20 8786 7391 201 4414 5822 5872 157 1832 7487 7518 2267 1763 3984 3102 7627 4099 524 1543 1022 3060 9905 7957 3625 6475 9314 9332 4370 8068 8295 8177 7772 2668 7191 8480 9211 4802 2625 1924 9970 4180