II Copa UHEnded |
Para el campeón de la II Copa UH Fito está preparando un dibujo, pero lo único que él sabe pintar son rectángulos y pequeños círculos. Fito pinta $N$ rectángulos en orden. El $i$-ésimo rectángulo ($1 \leq i \leq N$) tendrá coordenada inferior izquierda $(L_i, 0)$ y coordenada superior derecha $(R_i, i)$.
Cuando el pinta un rectángulo este puede intersectar rectángulos previamente dibujados. Cada vez que Fito pinta un rectángulo, él marca con pequeños círculos las nuevas intersecciones que no había pintado antes. Si un lado del rectángulo se superpone con el lado de otro rectángulo, esto no genera intersecciones.
El problema que hay que resolver es contar, cada vez que Fito pinte un rectángulo, la cantidad de círculos que tiene que añadir.