Izborna komisije opštine Bajtograd je dobila dopis od Republičke Izborne Komisijeo novom načinu rasporedivanja birača, po kome birači dobijaju svoj broj koji odredjujebirač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ć poslalipozive na glasanje sa brojevima dodeljenim po starom spisku koji nije bio sortiran već subirači dopisivani i brisani onim redom kojim su dobijali i gubili biračko pravo. Da biuštedeli, članovi OIK/a su se setili da ne moraju svima da pošalju nove pozive već samoonim biračima čiji se broj u starom i novom spisku razlikuje. Pomozite im da izračunajukoliko poziva treba da pošalju.

Ulaz:

(Ulazni podaci se učitavaju sa standardnog ulaza) Ulaz predstavlja stari spisakbirača. U prvom redu se nalazi broj birača n, a u sledećih n redova se nalaze imenai prezimena birača, po jedno u svakom redu. Biraču u i/tom redu dodeljen je broj i. Imenai prezimena su sastavljena od malih slova engleskog alfabeta i razdvojeni tačno jednimrazmakom.

Izlaz:

(Izlazni podaci se ispisuju na standardni izlaz) U prvom redu izlazne datotekeispisati broj birača kojima treba poslati nove pozive.

Ograničenja:

• broj birača je manji od 1000,
• dužina imena i prezimena je manja od 25 slova,
• vremensko ograničenje za izvršavanje programa je 1 s.

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 razlikujunjihova imena (odnosno prvo mesto na kome se razlikuju prezimena, ako su imena ista). Akosu s_A i s_B slova koja se nalaze na tim mestima u rečima A i B, redom, onda se proveri kojeje od ta dva slova pre u engleskom alfabetu. Za onu reč u kojoj se nalazi slovo koje je pre ualfabetu, kažemo da je manja i stoji pre druge (veće) reči u sortiranom spisku. Dozvoljenoje postojanje više osoba sa istim imenom i prezimenom.

Primer 1:

4
ana popovic
nikola peric
nemanja tomic
marko djordjevic

2

Primer 2:

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

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.