Intervals dins d'intervals P40985

Donats diversos intervals $[a_i, b_i]$, determineu quants d’ells estan continguts en algun altre.

Entrada

L’entrada consisteix en diversos casos. Cada cas comença amb un nombre $n$ entre 0 i $10^4$, seguit de $n$ intervals de nombres enters $[a_i, b_i]$. Suposeu $a_i < b_i$, i que per a tot parell $i \ne j$, $a_i \ne a_j$, $b_i \ne b_j$, i $a_i \ne b_j$.

Sortida

Per a cada cas, escriviu el nombre d’intervals continguts en algun altre.

Pista

La solució esperada té cost $\Theta(n \log n)$. Usar el procediment @sort()@ per ordenar amb algun criteri adequat us hauria de ser útil.