#0000B3

spisak

Izborna komisije opštine Bajtograd je dobila dopis od Republičke Izborne Komisije o novom načinu rasporedivanja birača, po kome birači dobijaju svoj broj koji odredjuje biračko mesto na osnovu njihove pozicije u sortiranom biračkom spisku za celu opštinu. Nažalost, ovaj dopis im je stigao nedelju dana pre izbora nakon što su oni već poslali pozive na glasanje sa brojevima dodeljenim po starom spisku koji nije bio sortiran već su birači dopisivani i brisani onim redom kojim su dobijali i gubili biračko pravo. Da bi uštedeli, članovi OIK/a su se setili da ne moraju svima da pošalju nove pozive već samo onim biračima čiji se broj u starom i novom spisku razlikuje. Pomozite im da izračunaju koliko poziva treba da pošalju.


InputUlaz predstavlja stari spisak birača. U prvom redu se nalazi broj birača N (N <= 1000), a u sledećih N redova se nalaze imena i prezimena birača, po jedno u svakom redu (ime i prezime zajedno <= 25 znakova). Biraču u i-tom redu dodeljen je broj i. Imena i prezimena su sastavljena od malih slova engleskog alfabeta i razdvojeni tačno jednim razmakom.

OutputU prvom redu izlazne datoteke ispisati broj birača kojima treba poslati nove pozive.

Napomena:
Novi spisak je sortiran leksikografski, prvo po imenima pa po prezimenima. Ako su A i B neke dve osobe sa spiska onda se odredjuje prvo mesto na kome se razlikuju njihova imena (odnosno prvo mesto na kome se razlikuju prezimena, ako su imena ista). Ako su sA i sB slova koja se nalaze na tim mestima u rečima A i B, redom, onda se proveri koje je od ta dva slova pre u engleskom alfabetu. Za onu reč u kojoj se nalazi slovo koje je pre u alfabetu, kažemo da je manja i stoji pre druge (veće) reči u sortiranom spisku. Dozvoljeno je postojanje više osoba sa istim imenom i prezimenom.



Ulaz:
4
ana popovic
nikola peric
nemanja tomic
marko djordjevic

Izlaz:
2


Ulaz:
9
ana popovic
nemanja tomic
marko djordjevic
nikola peric
marko djordjevic
ana popovic
nikola peric
sanja popovic
marko djordjevic

Izlaz:
5


Objašnjenje:
Birači kojima se ne šalju novi pozivi su: ana popovic (broj 1), marko djordjevic (broj 3), marko djordjevic (broj 5) i nikola peric (broj 7). Primetimo da bi ovaj spisak nakon leksikografskog uređivanja imao sledeći izgled: ana popovic, ana popovic, marko djordjevic, marko dordjevic, marko djordjevic, nemanja tomic, nikola peric, nikola peric, sanja popovic.


Submit solution

Coming later

The grading service will be connected in a later migration step. You can inspect the task and your previous results now.