Sociálne siete teraz letia. Ľudia vám zadarmo vypĺňajú databázu osobnými údajmi a vy ich len ďalej predávate inzerentom. Chcete, aby vaša sociálna sieť bola lepšia ako ostatné, tak ste sa rozhodli, že na fanúšikovskej stránke si budú návštevníci môcť naživo prehliadať aktuálny zoznam fanúšikov. Napr. keď si tak prehliadate zoznam fanúšikov na vašej obľúbenej stránke, očami ste na 4774. mieste v abecednom poradí, a v tom sa posunie fanúšik o jedno miesto vyššie, pretože niekto v abecede skôr stránku odlajkoval. Návštevník má teda presný prehľad o aktuálnom stave fanúšikov podľa abecedy.

Túto funkcionalitu budete realizovať nasledovnými funkciami:

            void init();
            void like(char *page, char *user);
            void unlike(char *page, char *user);
            char *getuser(char *page, int k);

Vo vašom riešení implementujte tieto funkcie. Testovač najskôr zavolá funkciu init(), v ktorej si môžete pripraviť vaše dátové štruktúry v globálnych premenných (napr. inicializácia stromu). Následne bude volať funkcie like(), unlike() a getuser(), s nasledovným významom:

void like(char *page, char *user) - Používateľ s menom user lajkoval stránku s názvom page

void unlike(char *page, char *user) - Používateľ s menom user odlajkoval stránku s názvom page.

char *getuser(char *page, int k) - Zaujíma nás meno k-teho používateľa v abecednom poradí, ktorý lajkuje stránku page. Ak je týchto používateľov menej ako k, tak funkcia vráti NULL.

Vďaka tejto funkcii sa vašej sociálnej sieti začalo veľmi dariť, a prichádzajú na ňu desiatky tisíc požiadaviek za sekundu. Implementujte vyššie uvedenú funkcionalitu čo možno najefektívnejšie.