Horaris compatibles P62332

Statement

Ens donen informació d’ $n$ activitats, cadascuna definida amb el seu temps d’inici i el seu temps d’acabament. Cal determinar si se’n podran realitzar totes, és a dir, si en cap moment hi haurà dues o més activitats simultàniament.

Entrada

L’entrada consisteix en diversos naturals casos, els quals només tenen nombres enters. Cada cas comença amb el nombre d’activitats $n$ . Segueixen $n$ parells $i$ $f$ , amb $i < f$ , indicant el moment d’inici i final de cada activitat. Podeu suposar $1 \le n \le 10^4$ .

Sortida

Per a cadas cas, escriviu “si” o “no” segons convingui.

Observacions

Aquest problema s’ha de resoldre fent servir Python.
En funció de l’eficiència de la vostra solució, el jutge us donarà una estimació (sobre 100) de la nota màxima que podreu obtenir.

Public test cases

Input

1  0 1000
3  10 20  60 70  40 50
2  30 60  40 50
2  100 200  90 120
2  23 42  42 100

Output

si
si
no
no
si

Information

Author: Miquel Font
Language: Catalan
Official solutions: Python
User solutions: C++ Python