Egy út mindkét oldalán kilométerenként található egy-egy kilométerkő. $N$ csirke szeretne átkelni az út egyik (ugyanazon) oldaláról a másikra. Mindegyikről tudjuk, hogy melyik kilométerkőtől indul és melyik kilométerkőhöz érkezik. Minden kilométerkőtől legfeljebb egy csirke indul és minden kilométerkőhöz legfeljebb egy csirke érkezik. Ha két csirke útvonala keresztezi egymást, akkor találkozhatnak, összezavarodnak és esetleg nem érnek célba. Adjuk meg, hány csirke útja biztonságos, tehát hányat nem fenyeget a keresztezésből adódó veszély.
Bemenet: az első sor tartalmazza a csirkék $N$ számát. A következő $N$ sor mindegyike két számot tartalmaz, mely azt jelenti, hogy az $i$-edik csirke az $A_i$ kilométerkőtől indul és a $B_i$ kilométerkőhöz érkezik.
Kimenet: az első sor tartalmazza azon csirkék számát, amelyek biztonságosan át tudnak kelni az úton.
Példa: