HorDuzi
Perica je na papiru nacrtao n horizontalnih duži. Zatim je taj papir dao svom drugu Jovici i zadao mu zadatak da prebroji sve duži. Međutim, ako se neke duži preklapaju, Jovica neće primetiti da su to različite duži, već će ih posmatrati kao jednu duž. Dve duži se preklapaju ako imaju bar jednu zajedničku tačku. Koliko duži će Jovica da prebroji?
InputPrvi red standardnog ulaza sadrži jedan broj n (1 <= n <= 100.000), broj duži. U sledećih n redova, nalaze se po tri cela broja yi , xai , xbi (-1.000.000.000 <= yi , xai , xbi <= 1.000.000.000) koji označavaju da krajevi i-te duži imaju koordinate ( xai , yi ) and ( xbi , yi ).
OutputU prvi i jedini red standardnog izlaza ispisati koliko duži vidi Jovica.
Ulaz:
7
7 5 8
3 8 4
4 1 2
3 5 2
3 3 10
7 2 5
7 12 9Izlaz:
4Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.