El Arado Robot
El Granjero Juan ha comprado un nuevo arado robot con el propósito de liberarse del trabajo de arar el campo, y tener más tiempo libre. El logra su objetivo, pero tiene una pequeña desventaja: el arado robot puede arar únicamente rectángulos perfectos con lados de longitud entera.
Debido a que el campo de GJ tiene árboles y otros obstáculos, GJ programa el arado para arar muchos rectángulos diferentes, lo cual podría terminar en sobrelapamientos. El quiere saber cuántos cuadrados en su campo son realmente arados después de que él programa el arado con diferentes instrucciones de arado, cada una de las cuales describe un rectángulo dando sus coordenadas inferior izquierda y superior derecha.
Como es usual, el campo está dividido en cuadrados cuyos lados son paralelos a los ejes e . El campo tiene cuadrados de ancho y cuadrados de alto . Cada una de las instrucciones de arado está compuesta por cuatro enteros: , , , y los cuales son las coordenadas inferior izquierda y superior derecha del rectángulo a ser arado. El arado arará los cuadrados del campo en el rango .
Considere un campo que tiene cuadrados de ancho y cuadrados de alto. Como GJ da un par de instrucciones de arado (como se muestra), el campo queda arado como se muestra con '*' y '#' (normalmente todo campo arado se ve igual, pero '#' muestra las porciones que fueron aradas más recientemente):
...... **.... #####.
...... (1,1)(2,4) **.... (1,3)(5,4) #####.
...... **.... **....
...... **.... **....
Se aran un total de 14 cuadrados.
Entrada
• Línea 1: Tres enteros separados por espacio: , , y .
• Líneas 2...i+1: La línea contiene la instrucción de arado la cual está descrita por cuatro enteros: , , , y .
Salida
• Línea 1: Un solo entero que es el número total de cuadrados arados.
Ejemplo de Entrada
6 4 2
1 1 2 4
1 3 5 4
Ejemplo de Salida
14
Comments