MOG Round #6Ended |
Durante un turno de clase Fito se estaba quedado dormido, y al parecer cada vez que esto le pasa se pone muy creativo. Esta vez, dibujó un circunferencia y sobre su borde colocó $2*N$ puntos, numerados en orden de $1$ a $2 * N$, después trazó $N$ segmentos, donde el $i$-ésimo de ellos une los puntos $a_i$ y $b_i$, de forma tal que al final por cada punto pasa exactamente una línea.
Ahora Fito quiere conocer la cantidad de pares de líneas que se interceptan.
La primera línea contiene un entero $N$ $(1 \leq N \leq 100 000)$ que representan la cantidad de segmentos que se trazaron.
Las siguientes $N$ líneas contienen dos valores $a_i$ y $b_i$, que representan los puntos que se unieron por el $i$-ésimo segmento.
La salida consiste de un valor que indica la cantidad de pares de segmentos que se interceptan.