O-recnik
Mali Dekica je odlučio da napravi svoj prvi rečnik. U njega će da smešta sve reči kojih se dokopa. Naravno kao što je u svakom rečniku pravilo, reči su poslagane po leksikografskom poretku od najmanje do najveće. Vremenom rečnik raste, pa bi mali Dekica voleo da zna za neku reč, koliko manjih reči od nje ima u rečniku.
InputU prvome redu standardnog ulaza nalazi se jedan ceo broj, N (1 <= N <= 100000) koji predstavlja broj komandi.
Usledećih N redova, nalaze se neka od komandi
ADD reč
LESS reč
Reči će biti sastavljene od slova engleske abecede, bilo malih bilo velikih, pri čemu se smatra da su reči "PoPoKaTaPeTL" i "POPOkataPETl" iste. Nijedna reč neće biti duža od 100 znakova a kompletan rečnik neće imati više od 2 000 000 slova.
Usledećih N redova, nalaze se neka od komandi
ADD reč
LESS reč
Reči će biti sastavljene od slova engleske abecede, bilo malih bilo velikih, pri čemu se smatra da su reči "PoPoKaTaPeTL" i "POPOkataPETl" iste. Nijedna reč neće biti duža od 100 znakova a kompletan rečnik neće imati više od 2 000 000 slova.
OutputNa standardni izlaz treba za svaku komandu koja počinje sa LESS ispisati po jedan ceo broj koji predstavlja broj reči leksikografski manjih od reči koja sledi iza komande LESS. Svaki Broj u novom redu. Ako tražene reči nema u rečniku ispisati "no such word".
NAPOMENA: u 50% primera N će biti <= 1000.
Ulaz:
14
ADD Petronije
ADD PeTrONIJE
ADD Jovan
ADD STEVAN
LESS Stevan
ADD ISTVAn
LESS pajVan
ADD maja
LESS istvan
ADD KlipaN
ADD Milica
LESS stevan
ADD Milica
ADD MiliCA
Izlaz:
2
no such word
0
6
Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.